程序填空题：希尔排序
希尔排序。
```c++
#include
#define MAXSIZE 1000
using namespace std;
typedef struct
{
int key;
char *otherinfo;
}ElemType;
typedef struct
{
ElemType *r;
int length;
}SqList;
void ShellInsert(SqList &L,int dk)
{
int i,j;
for(i=dk+1;i<=L.length;++i)
if(@@[L.r[i].key {
L.r[0]=L.r[i];
for(j=i-dk;@@[j>0&& L.r[0].key @@[L.r[j+dk]=L.r[j]](2);
L.r[j+dk]=L.r[0];
}
}
void ShellSort(SqList &L,int dt[ ],int t){
int k;
for(k=0;k ShellInsert(L,dt[k]);
}
void Create_Sq(SqList &L)
{
int i,n;
cin>>n; //输入的值不大于 MAXSIZE
for(i=1;i<=n;i++)
{
cin>>L.r[i].key;
L.length++;
}
}
void show(SqList L)
{
int i;
for(i=1;i<=L.length;i++)
if(i==1)
cout< else
cout<<" "<}
int main()
{
SqList L;
L.r=new ElemType[MAXSIZE+1];
L.length=0;
Create_Sq(L);
int i,t;
int *dt=new int[MAXSIZE];//增量数组
cin>>t;
for(i=0;i cin>>dt[i];
ShellSort(L,dt,t);
show(L);
return 0;
}
```
### 输入样例：
第一行输入一个数n(输入的值不大于 MAXSIZE)，第二行输入n个数。
第三行输入增量个数t，第四行输入t个递减的数作为增量，并确保最后一个增量为1
```in
10
24 53 45 45 12 24 90 20 13 100
3
5 3 1
```
### 输出样例：
输出按升序排序的结果。
```out
12 13 20 24 24 45 45 53 90 100
```
答案：
第1空：L.r[i].key
第2空：j>0&& L.r[0].key
第3空：L.r[j+dk]=L.r[j]
```c++
#include
#define MAXSIZE 1000
using namespace std;
typedef struct
{
int key;
char *otherinfo;
}ElemType;
typedef struct
{
ElemType *r;
int length;
}SqList;
void ShellInsert(SqList &L,int dk)
{
int i,j;
for(i=dk+1;i<=L.length;++i)
if(@@[L.r[i].key
L.r[0]=L.r[i];
for(j=i-dk;@@[j>0&& L.r[0].key
L.r[j+dk]=L.r[0];
}
}
void ShellSort(SqList &L,int dt[ ],int t){
int k;
for(k=0;k
}
void Create_Sq(SqList &L)
{
int i,n;
cin>>n; //输入的值不大于 MAXSIZE
for(i=1;i<=n;i++)
{
cin>>L.r[i].key;
L.length++;
}
}
void show(SqList L)
{
int i;
for(i=1;i<=L.length;i++)
if(i==1)
cout<
cout<<" "<
int main()
{
SqList L;
L.r=new ElemType[MAXSIZE+1];
L.length=0;
Create_Sq(L);
int i,t;
int *dt=new int[MAXSIZE];//增量数组
cin>>t;
for(i=0;i
ShellSort(L,dt,t);
show(L);
return 0;
}
```
### 输入样例：
第一行输入一个数n(输入的值不大于 MAXSIZE)，第二行输入n个数。
第三行输入增量个数t，第四行输入t个递减的数作为增量，并确保最后一个增量为1
```in
10
24 53 45 45 12 24 90 20 13 100
3
5 3 1
```
### 输出样例：
输出按升序排序的结果。
```out
12 13 20 24 24 45 45 53 90 100
```
答案：
第1空：L.r[i].key
第2空：j>0&& L.r[0].key
第3空：L.r[j+dk]=L.r[j]
