直接插入排序算法的学习
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];
}
}

浙公网安备 33010602011771号