ch10_ex23 以L.r[k+1]作为监…

10.23②   试以L.r[k+1]作为监视哨改写教材10.2.1节

中给出的直接插入排序算法。其中，L.r[1..k]为待排

序记录且k

实现下列函数：

void InsertSort(SqList &L);

顺序表的类型SqList定义如下：

typedef struct {

    KeyType key; 

    ... 

} RedType;

typedef struct {

    RedType r[MAXSIZE+1]; // r[0]闲置或用作哨兵单元

    int     length;

} SqList;

答案以及解析：

void InsertSort(SqList &L)

{