#includeusing namespace std; #define MAXSIZE 20//设记录不超过20个typedef int KeyType;//设关键字为整型 typedef int InfoType;typedef struct //定义每个记录(数据元素)的元素 { KeyType key;//关键字 InfoType otherinfo;//其他数据项 }RedType;//Record Typetypedef struct//定义顺序表的结构 {RedType r[MAXSIZE+1];//r[0]一般作哨兵或缓冲区int length ;//顺序表的长度}SqList; void InitSq(SqList &L){cout<<"请输入表长："; cin>>L.length;cout<<"请输入记录：";for(int i=1;i<=L.length;i++){cin>>L.r[i].key;}}//希尔排序 void ShellInsert(SqList &L,int dk){int j,i;for( i=dk+1;i<=L.length;++i){if(L.r[i].key0&&(L.r[0].key0;j=j-dk)两种均不能得出正确结果 //for( j=i-dk;j>0&&(L.r[i].key>t; int dlta[t];cout<<"请输入增量序列：";for(int i=0;i> dlta[i];}//按增量序列dlta[0...t-1]对顺序表L作希尔排序for(int k=0;k