插入排序之希尔排序

`void shellSort(int *array,int n)
{
int temp,k;
for(int d=n/2;d>0;d/=2)
{
for(int i=0;i<d;i++)
{
for(int j=i+d;j<n;j+=d)
{
temp=array[j];
for(k=i;k<j;k+=d)
if(array[k]>temp)
break;
for(int v=j;v>k;v-=d)
array[j]=array[j-d];
array[k]=temp;
}

	}
}
return ;

}`