广工AnyView数据结构-3

/****
【题目】试以顺序表L的L.rcd[L.length+1]作为监视哨，
改写教材3.2节中给出的升序直接插入排序算法。
顺序表的类型RcdSqList定义如下：
typedef struct {
KeyType key;
…
} RcdType;
typedef struct {
RcdType rcd[MAXSIZE+1]; // rcd[0]闲置
int length;
} RcdSqList;
****/

void InsertSort(RcdSqList &L)
{
   int i,j;
   for(i=1;i<L.length;i++){
   
     if(L.rcd[i+1].key<L.rcd[i].key){
        L.rcd[0]=L.rcd