选择排序算法讲解
选择排序，就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来，和剩下的数进行比较，再顺序放入新数组,直到全部拿完
举个例子，有数组[10, 1, 18, 30, 23, 12, 7, 5, 18, 17]，我们使用从小到大的排序方法
第一趟，外排下标为0，对应数组值10
内排开始
①下标0和下标1的值进行比较。10和1比，发现1比10小，进行互换，内排一次完成，结果是[1, 10, 18, 30, 23, 12, 7, 5, 18, 17]
②下标0和下标2的值进行比较。因为经过了前面的一次内排，这个时候下标0的值是1了，1和18比，1比18小，保持不变，结果是[1, 10, 18, 30, 23, 12, 7, 5, 18, 17]
③下标0和下标3的值进行比较。因为经过了前面的一次内排，这个时候下标0的值是1了，1和30比，1比30小，保持不变，结果是[1, 10, 18, 30, 23, 12, 7, 5, 18, 17]
……一直这样比下去，直到1和最后一个元素17进行对比
第一趟比较结束，结果是[1, 10, 18, 30, 23, 12, 7, 5, 18, 17]，我们发现1是整个数组中最小的元素，放在在前面了，符合预期
第二趟，外排下标为1，对应数组值10
内排开始
①下标1和下标2的值进行比较。10和18比，发现10比18小，保持不变，内排一次完成，结果是[1, 10, 18, 30, 23, 12, 7, 5, 18, 17]
②下标1和下标3的值进行比较。10和30比，发现10比30小，保持不变，内排二次完成，结果是[1, 10, 18, 30, 23, 12, 7, 5, 18, 17]
…………
⑤下标1和下标6的值进行比较。10和7比，发现10比7大，进行互换，内排5次完成，结果是[1, 7, 18, 30, 23, 12, 10, 5, 18, 17]
⑥下标1和下标7的值进行比较。经过上一次排列，下标1的值为7，7和5比，发现7比5大，进行互换，内排6次完成，结果是[1, 5, 18, 30, 23, 12, 10, 7, 18, 17]
…………经过一系列排序，结束，结果为[1, 5, 18, 30, 23, 12, 10, 7, 18, 17]
第三趟
…………结果为[1, 5, 7, 30, 23, 18, 12, 10, 18, 17]
…………
…………
最终结果为[1, 5, 7, 10, 12, 17, 18, 18, 23, 30]
至此，排序完成。
代码实战如下
python实现选择排序
java实现选择排序
go实现选择排序