数据结构复习：排序——简单选择排序

我们在之前已经复习了桶排序与冒泡排序，现在我们来介绍另一种简单的排序方式。
简单选择排序
它是一种很直观的选择排序算法，在学习冒泡排序时候，我们知道冒泡排序每一趟的进行都会将一个数据归位。简单选择则是每次选择选择一个最大（或最小）的数据，将它加入到队尾（或队头）。直到所有的数据元素排列完全。
排序特点
时间上：简单选择排序的特点的过程来看，交换的次数减少（相对于冒泡排序而言）也就节约了很多时间，但分析时间复杂度会发现其比较次数仍是一样，因此简单选择排序的性能上是略优于冒泡排序，但没有明显进步。空间上：只使用了一个辅存单元，不占用空间
时间复杂度
最优时间复杂度：O(n^2)最优时间复杂度：O(n^2)稳定性：不稳定
如何实现
从待排序序列中，找到关键字最小（大）的元素；如果最小（大）元素不是待排序序列的第一个元素，将其和第一个元素互换；从剩下的个元素中，找出关键字最小（大）的元素，重复(1)、(2)步，直到排序结束。
实现代码
C
//
// Created by 86185 on 2022/2/7.
//
#include