選擇排序（java）

每一次從待排序的數據元素中選出最小（或最大）的一個元素，存放在序列的起始位置，而後，再從剩餘未排序元素中繼續尋找最小（大）元素，而後放到已排序序列的末尾。以此類推，直到所有待排序的數據元素排完。
1.n個數進行n-1次排序
2.每一次排序都在剩餘的元素中找到最小（最大）的元素
3.排好的元素就不帶他玩了

public static int[] selectsort(int[] arr){
    int index;
    int temp;
    for(int i=0;i<arr.length-1;i++){
        index=i;
        for(int j=i+1;j<arr.length;j++){
            if(arr[j]<arr[i]){
                index=j;
            }
        }
        temp=arr[i];
        arr[i]=arr[index];
        arr[index]=temp;
        System.out.println(Arrays.toString(arr));
    }
    return arr;
}

時間複雜度：O(N2)