选择排序是从<a1,a2,a3,a4,a5,a6,…,an>  中每次选出最小（或最大）的元素，放在已排好序列的后边，直到全部元素都排序完成

public static int [] selectSort(int [] array){
        int length = array.length;
        for(int i = 0; i < length; i++){
            int index = i;
            int min = array[i];
            for(int j = i; j < length; j++){
                if(min > array[j]){
                    min = array[j];
                    index = j;
                }
            }
            
            array[index] = array[i];
            array[i] = min;
        }
        return array;
    }