希尔排序C++语言代码

#include
using namespace std; 
#define MAXSIZE 20//设记录不超过20个
typedef int KeyType;//设关键字为整型 
typedef int InfoType;
typedef struct //定义每个记录(数据元素)的元素 
{   
  KeyType key;//关键字 
  InfoType otherinfo;//其他数据项 
}RedType;//Record Type

typedef 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