直接插入排序算法的学习

void InsertSort(SeList &L) {
    //对顺序表L作直接插入排序
    for(i=2; i <= L.length; ++i)
        if(LT(L.r[i].key, L.r[i-1].key)){
            L.r[0] = L.r[i];
            L.r[i] = L.r[i-1];
            for(j = i-2; LT(L.r[0].key,L.r[j].key); --j)
                L.r[j+1] = L.r[j];
            L.r[j+1] = L.r[0];
        }
}
原文地址:https://www.cnblogs.com/summer1987/p/4115460.html