C++ 数据结构 排序算法：shell（希尔）排序

希尔排序验证性实验 题目编号:587

请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用希尔排序的方法对关键码数组进行排序，输出每轮比较的过程。

输入描述
各个命令以及相关数据的输入格式如下：

第一行输入关键码的个数n

第二行输入n个整型关键码

输出描述
输出关键码比较过程，每轮一行，关键码之间以空格隔开，最后一个关键码后有空格，然后回车，不重复输出

最后输出排好序的关键码，以空格隔开，最后回车。

输入样例
10
2 5 9 8 7 4 3 10 16 13
输出样例
5
9 8 9 7
5 16
2 3 4 5 7 8 9 10 13 16

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a[n];
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	int d,i,j;
	for(d=n/2;d>=1;d=d/2)
	{
		int flag=0;
		for(i=d+1;i<=n;i++)
		{
			a[0]=a[i];
			for(j=i-d;j>0&&a[0]<a[j];j=j-d)
			{
				a[j+d]=a[j];
				flag=1;	
				cout<<a[j]<<" ";
		    }
			a[j+d]=a[0];
		}
			if(flag==1){
			cout<<endl;			
		}
	}	
	for(i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
}