[20220422]试以顺序表L的L. rcd[L.length+1]作为监视哨，改写教材3.2节中给出的升序直接插入排序算法。

[20220422]试以顺序表L的L. rcd[L.length+1]作为监视哨，改写教材3.2节中给出的升序直接插入排序算法。

[20220422]试以顺序表L的L. rcd[L.length+1]作为监视
哨，改写教材3.2节中给出的升序直接插入排序算法。
顺序表的类型RcdSqList定义如下:
typedef struct {
KeyType key;
} RcdType;
typedef struct
{
RcdType* rcd;
//存储空间基址，0号单元
未用
int length; 
//当前长度
int size;
//存储容量
} RcdSqList;
实现下列函数:
void InsertSort(RcdSqList &L);

 

#include "allinclude.h"  //DO NOT edit this line
void InsertSort(RcdSqList &L)
{ // Add your code hereint i,j;
for(i=1;i<L.length;i++)
{d[i+1].key&d[i].key){L.rcd[L.length+1]&#d[i+1];//用L.rcd[L.length+1]作为哨位j=i+1;for(;L.rcd[L.length+1].key&d[j-1].key&&j>1;) //j>1用来防止越界{d[j+1]&#d[j];//往后移}L.rcd[j]&#d[L.length+1];//插进去}
}
}