從第一個開始，找到序列中最小的，和第一個交換；然后從第二個開始，找到最小的和第二個交換……O(N*N)

public void selectionSort(int[] a){
    for(int i = 0;i<a.length;i++){
        int small = i;
        for(int j = i;j<a.length;j++){
            if(a[j+1]<a[small]) small = j+1;
        }
        //exchange a[i] ,a[small]
        int ex = a[i];
        a[i] = a[small];
        a[small] = a[i]; 
    }
}

selection sort 和input沒有關(guān)系，無論是完全亂序的還是部分有序的輸入，每次都會遍歷一遍沒有在final order的剩余部分來尋找最小的。