希尔排序算法实现

题目描述：
编程实现希尔排序算法，按照非递减排序，测试数据为整数。

输入：
第一行是待排序数据元素的个数n；
第二行是待排序的数据元素。

输出：
一趟希尔排序后的结果。

样例输入：
10
50 36 41 19 23 4 20 18 12 22

样例输出：
4 20 18 12 22 50 36 41 19 23

#include<iostream>
#include<algorithm>
#define maxsize 200
using namespace std;
int main()
{
 int n,a[maxsize],i,d,tmp,j;
 cin>>n;
 for(i=0;i<n;i++)
 {
  cin>>a[i];
 }
 d=n/2;
 for(i=d;i<n;i++)
 {
  tmp=a[i];
  j=i-d;
  while(j>=0&&tmp<a[j])
  {
   a[j+d]=a[j];
   j=j-d;
  }
  a[j+d]=tmp;
 }
 for(i=0;i<n;i++)
 {
  cout<<a[i]<<" ";
 }
 return 0;
}

没啥好说，一个希尔排序算法。。。。