选择排序

跟打练习　难度 3

另一种排序：每轮从没排好的里面挑出最小的，放到最前面。和冒泡比比，哪个好懂？

知识点讲解

选择排序：第 i 轮在 [i, n) 里找最小值的位置 k，把它换到位置 i。交换次数比冒泡少。