此代码可以正常运行,下附有运行区
//算法8.3 希尔排序
#include <stdio.h>
#include<stdlib.h>
#define MAXSIZE 20 //顺序表的最大长度
typedef struct
{
int key; //关键项
char *otherinfo; //其他项
}ElemType;
//顺序表的存储结构
typedef struct
{
ElemType *r; //存储空间的基地址
int length; //顺序表长度
}SqList; //顺序表类型
void ShellInsert(SqList &L,int dk)
{
//对顺序表L做一趟增量是dk的希尔插入排序
int i,j;
for(i=dk+1;i<=L.length;++i)
if(L.r[i].key<L