选择排序

  一共比较array.length趟，每趟有两个指针，移动其中一个，找出值最小的下标，一趟结束交换最小值至下标i处。

private static void chooseSort(int[] array){
        for (int i = 0; i < array.length; i++){
            int pos = i;
            for(int j=i+1;j<array.length;j++){
                if(array[j]<array[pos]){
                    pos = j;
                }
            }

            int temp = array[pos];
            array[pos] = array[i];
            array[i] = temp;
        }
    }