3403 数据结构实验之排序六：希尔排序

#include <bits/stdc++.h>

using namespace std;

int n,a[10010];

void Shell_sort(int *a,int dk)
{
int t = 0,j;
for(int i=dk; i<n; i++)
{
t = a[i];
for(j=i; j>=dk && a[j-dk] > t; j -= dk)
a[j] = a[j-dk];
a[j] = t;
}
for(int i=0;i<n;i++)
printf(i==n-1?"%d\n":"%d ",a[i]);
}

int main()
{
while(cin>>n)
{
for(int i=0;i<n;i++)
cin>>a[i];
Shell_sort(a,n/2);
Shell_sort(a,1);
}
}