选择排序

选择排序

一句话描述：从后面的数中选择最小的，放在前面已排好序的数的后面

 

//选择排序
//一句话描述：从后面的数中选择最小的，放在前面已排好序数的后面
//时间复杂度：n^2

void SelectSort(int (&A)[10]){
    for(int i=0;i<10-1;i++){
        int min=i;
        for(int j=i+1;j<10;j++){
            if(A[j]<A[min])
                min=j;
        }
        //if(min!=i)Swap(A[i],A[min]);
        Swap(A[i],A[min]);
    }
}