C语言——希尔排序

看了网上很多个希尔排序方法，但是我都不是很明白，自己写了一个，

#include<stdio.h>
void insertSort(int a[],int n)
{
int gap=0;
for(gap=n/2;gap>0;gap=gap/2)
{
if (gap!=1)
{
for(int i=0;i<n;i=gap+i)
{   int t;
if (a[i]>a[gap+i])
{t=a[i];
 a[i]=a[gap+i];
 a[gap+i]=t;}
}
}
else 
for(int i=1;i<n;i++)
{
int temp;
int j=0;
temp=a[i];
for(j=i-1;j>=0 && temp<a[j];j--)
a[j+1]=a[j];
a[j+1]=temp;
}
}
}
void main()
{
int i,a[10];
printf("请输入要比较的数:\n");
    for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("排序前的顺序是:\n");
for(i=0;i<10;i++)
printf("%d\n",a[i]);
insertSort(a,10);
printf("排序后的顺序是:\n");
for(i=0;i<10;i++)
printf("%d\n",a[i]);
}