• 2021-04-14
    试以L.r[k+1]作为监视哨改写教科书10.2.1节中给出的直接插入排序算法。其中,L.r[1..k]为待排序记录且kMAXSIZE。voidINSERTioSort(SqListL){//对顺序表L作直接插入排序。for(i=k-1-1;i--i){if(L.r[i+1].keyL.r[i].key){L.r[k+1]=L.r[i];//复制为监视哨for(j=i+1;L.r[k+1].key