直接插入排序算法的学习

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];
        }
}

 

posted @ 2015-06-25 15:38  乡下小土妞  阅读(200)  评论(0编辑  收藏  举报