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

点击打开题目链接

#include <bits/stdc++.h>
using namespace std;

int pp[10010];

int main()
{
int n;
while(cin >> n)
{
int i;
for( i = 0; i < n; i++)
{
scanf("%d", &pp[i]);
}
for(int d = n/2; d > 0; d/=2)//希尔增量序列
{
for(int p = d; p < n; p++)//插排
{
int tmp = pp[p];
for(i = p; i >= d && pp[i-d] > tmp; i -= d)
pp[i] = pp[i - d];
pp[i] = tmp;
}
if(d == n/2)
{
for(int j = 0; j < n; j++)
{
(j == 0) ? cout << pp[j]: cout << ' ' << pp[j];
}
cout << endl;
}
}
for(i = 0; i < n; i++)
{
(i == 0) ? cout << pp[i]: cout << ' ' << pp[i];
}
cout << endl;

}
return 0;
}