希尔排序其实就是插入排序的优化版本
void ShellSort(int *a,int n)
{
int i,j,temp;
int gap = n/2;
while(gap>1)
{
for(i=gap;i<n;i=i++)
{
temp = a[i];
for(j=i-gap;j>=0 && a[j]<temp;j=j-gap)
{
a[j+gap] = a[j];
}
a[j+gap] = temp;
}
gap = gap / 2;
}
}