直接插入排序

直接插入排序

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

从已排好序的尾部插入。

C++实现：

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