直接插入排序

直接插入排序

一句话描述：相当于摸牌。

从已排好序的尾部插入。

C++实现：

 1 //直接插入排序
 2 //稳定算法，也可以是不稳定算法
 3 //时间复杂度：O（N^2）
 4 void InsertionSort(int (&A)[10]){
 5     int tmp;
 6     for(int i=1;i<10;i++){
 7         tmp=A[i];
 8         for(int j=i-1;j>=0;j--){
 9             if(A[j]<tmp){
10                 Swap(A[j+1],A[j]);
11             }
12         }
13     }
14 }

 

转载于:https://www.cnblogs.com/NuoerSwift/p/5356534.html