其实 去掉K，就变成了冒泡排序，选择排序是对冒泡排序的改良。效率更高，当然所要排序的数不多的时候看不出效率的差别。

假设从A[1]到A[10]进行排序。冒泡算法，每次比较如果发现较小的元素在后面，就交换两个相邻的元素。而选择排序算法的改进在于：先并不急于调换位置，先从A[1]开始逐个检查，看哪个数最小就记下该数所在的位置P，等一躺扫描完毕，再把A[P]和A[1]对调，这时A[1]到A[10]中最小的数据就换到了最前面的位置。

所以，选择排序每扫描一遍数组，只需要一次真正的交换，而冒泡可能需要很多次。