选择排序算法详细剖析

选择排序的基本思想是：
每一趟(比如说第i趟)在后面n-i+1个待排序元素中选取关键字最小的元素，作为有序子序列的第i个元素，直到第n-1趟做完，待排序元素只剩下一个，就停止

我们这里还拿从小到大排序来讲解。

void selectSort(){
     for(int i=1;i<=n;i++){
         int k = i;
         for(int j=i;j<=n;j++){
             if(a[i] < a[k]){
             k = j;
             }
         }
         swap(a[i],a[k]);
     }
}

稳定性：不稳定