选择排序与插入排序类似都是1空间复杂度并且时间复杂度位N平方的排序算法（插入算法在最差情况时才是N平方），他们在处理小规模的数据时效率不错。
选择排序的思路就是，不断的找出最小或者最大的元素放在他所应该存在的位置（index）。保证在index前的元素都是有序的并不断增加index的位置
数学归纳法来看： 1.当仅有一个元素时，他就是最小的 2.不断的对index后的全部元素进行遍历找出最小或者最大的与index位置的元素交换位置，这样保证了每一次循环前0到index-1的元素都是有序的。 3.在index到了最后一个元素时结束
代码如下：
public static void sort(int[] ints){ int index = 0; while (index<ints.length){ int min = ints[index]; int save = index; for (int i =index;i<ints.length;i++){ if (ints[i]<min){ min = ints[i]; save = i; } } ints[save] = ints[index]; ints[index] = min; index++; } }