希尔排序，

问题描述

随着安庆市经济的蓬勃发展，各县区国内生产总值（GDP）排名新鲜出炉，展现了一幅安庆市经济版图的壮丽画卷。请根据给出的各县区的GDP数据，采用希尔排序算法进行排序（要求增量大小分别取5，3，1）。

输入描述

第一行输入整数n，表示待排序序列的个数；
第二行为n个待排序的GDP数据（单位为亿元），每个数据之间用空格分隔。

输出描述

分行输出排序每一趟后的GDP序列，数字之间用空格分隔，保留两位小数。

样例输入

10
452.02 344.9 305.6 262.52 253.1 237.2 211.9 210.85 202.49 233.18
                    

样例输出

第1趟排序后：237.20 211.90 210.85 202.49 233.18 452.02 344.90 305.60 262.52 253.10  
第2趟排序后：202.49 211.90 210.85 237.20 233.18 262.52 253.10 305.60 452.02 344.90 
第3趟排序后：202.49 210.85 211.90 233.18 237.20 253.10 262.52 305.60 344.90 452.02

#include<stdio.h>
#define MAXSIZE 50
typedef struct
{
	double data;
}DataType;
typedef struct
{
	DataType r[MAXSIZE+1];
	int length;
}Sqlist;
void OneShellSort(Sqlist &L,int dk)
{
	for(int i=dk+1;i<=L.length;i++)
	{
		if(L.r[i].data<L.r[i-dk].data)
		{
			L.r[0].data=L.r[i].data;
			int j;
			for(j=i-dk;j>0&&L.r[0].data<L.r[j].data;j-=dk)
			{
				L.r[j+dk].data=L.r[j].data;
			}
			L.r[j+dk].data=L.r[0].data;
		}
	}
}
void ShellSort(Sqlist &L,int dlta[],int t)
{
	for(int k=0;k<t;k++)
	{
		OneShellSort(L,dlta[k]);
		printf("第%d趟排序后：",k+1);
		for(int j=1;j<=L.length;j++)
			printf("%.2lf ",L.r[j].data);
		printf("\n");
	}
}
int main()
{
	Sqlist L;
	scanf("%d",&L.length);
	for(int i=1;i<=L.length;i++)
	{
		scanf("%lf",&L.r[i].data);
	}
	int dlta[3]={5,3,1};
	ShellSort(L,dlta,3);
	return 0;
}