從第一個開始，找到序列中最小的，和第一個交換；然后從第二個開始，找到最小的和第二個交換……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沒有關系，無論是完全亂序的還是部分有序的輸入，每次都會遍歷一遍沒有在final order的剩余部分來尋找最小的。
