#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);
}
}
3403 数据结构实验之排序六:希尔排序
最新推荐文章于 2018-12-12 18:46:22 发布