希尔排序-西电数据结构上机题

说明：由于本人能力有限，本文难免有错误之处，希望各位同学不吝赐教，共同进步！

题目：希尔排序

问题描述：

输入一个长度为n（n<100）的整数数组，并实现用希尔排序对数组中的元素排序， 输出第一趟排序后的数据。(希尔排序中的增量设置为increment=n/2向下取整，increment=increment/2向下取整，直到increment=1)

输入格式:

	首先输入串的长度n，然后输入整数数组.

输出格式:

	输出第一趟希尔排序后的数组。

样例输入:

8
48 26 66 57 32 85 55 19

样例输出:

32 26 55 19 48 85 66 57

#include "stdio.h"
int main()
{
	int n,m,i,j,k;
	scanf("%d ",&n);
	int a[n];
	int key=n/2;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	
	int tmp;
	for(i=0;i<n/2;i++)
	{
	  if(a[i]>a[i+key])
	  {
	  	tmp=a[i];
	  	a[i]=a[i+key];
	  	a[i+key]=tmp;
	  }
	}
	
	for(i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
 }