简单选择排序

算法思想
直接选择排序又称简单选择排序，是一种不稳定的排序方法，其是选择排序中最简单一种，其基本思想是：第 i 趟排序再待排序序列 a[i]~a[n] 中选取关键码最小的记录，并和第 i 个记录交换作为有序序列的第 i 个记录。
其实现利用双重循环，外层 i 控制当前序列最小值存放的数组元素位置，内层循环 j 控制从 i+1 到 n 序列中选择最小的元素所在位置 k
算法分析
1.将整个记录序列划分为有序区和无序区，初始时有序区为空，无序区含有待排序的所有记录
2.在无序区选择关键码最小的记录，将其与无序区中的第一个元素交换，使得有序区扩展一个记录，同时无序区减少了一个记录
3.不断重复步骤 2，直到无序区只剩下一个记录为止
举例
初始关键字：

第一趟排序后：

第二趟排序后：

第三趟排序：

第四趟排序后：

第五趟排序后：

第六趟排序后：

第七趟排序后：

第八趟排序后：

源代码

时间复杂度：待排序序列为从小到大的有序序列时，移动次数最小，为0次；待排序序列为从大到小的有序序列时，移动次数最大，为3(n-1)次。
但是无论记录的初始序列如何，关键码的比较次数相同，第i趟排序需要进行n-i次关键码的比较，而简单选择排序需要进行n-1趟排序，因此总的比较次数为O(n^2)
稳定性：不稳定
适用场景：当n<=50，适合使用简单选择排序和直接插入排序，如果元素包含的内容过大，简单选择排序更合适。
简单选择排序适合用于n较小时