C++希尔排序

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,k;
    int a[10001];
    cin>>n;
    for(int i=1;i<=n;i++)
    	cin>>a[i];
    int step=n/2;
    while(step)
    {
    	for(int i=1;i<=n;i=i+step)
    	{
    		int temp=a[i];//把待插数据拿出来
    		int j=i-step;//前面一个数据的下标
    		while(a[j]>temp && j>=1)//满足这俩条件就继续往前比
    		{
    			a[j+step]=a[j];//大的往后挪
    			j-=step;//挪完接着往前比
			}
			a[j+step]=temp;//比完之后把待查数据插入到比它小的那个数后面
		}
		step=step/2;
	}
	for(int i=1;i<=n;i++)
		cout<<a[i]<<' ';
    return 0;
}