选择排序法选择排序法是从算法优化的角度对冒泡法的改进，其改进的思想是：经过一轮的两两比较后，并不马上交换数的位置，而是找到本轮最小的数，记下该数的位置（即在数组中的下标），待本轮比较完毕后，通过一次交换即可将本轮最小的数交换到位
示例详解假设数组 a 的 5 个元素依次为：9、10、8、7、6
下图说明了选择排序法的操作过程：第一轮比较：k=0第一次比较： 9 10 8 7 6 比较 a[0]和 a[1], a[0]a[2]，k=2第三次比较： 9 8 10 7 6 比较 a[2]和 a[3], a[2]>a[3]，k=3第四次比较： 9 8 7 10 6 比较 a[3]和 a[4], a[3]>a[4]，k=4第一次交换前：9 8 7 10 6 将 a[4]和 a[0]进行交换第一次交换后：6 8 7 10 9 这样，最小的元素就放到了数组最前面的位置第二轮比较：k=1第一次比较： 6 8 7 10 9 比较 a[1]和 a[2], a[1]>a[2]，k=2第二次比较： 6 8 7 10 9 比较 a[2]和 a[3], a[2]
