C语言希尔排序

#include<stdio.h>
void HillSort(int a[],int n){
	int i,j,h,temp;
	h=n/2;
	while(h>0){
		for(i=h;i<n;i++){
			temp=a[i];
			j=i-h;
			while(j>=0&&a[j]>temp){
				a[j+h]=a[j];
				j=j-h;
			}
			a[j+h]=temp;
		}
		h=h/2;
	}

int main(){
	int a[]={8,2,4,6,10,12,2};
	HillSort(a,7);
	for(int i=0;i<6;i++){
		printf("%d ",a[i]);
	}
}