自己理解的希尔排序算法

希尔排序
void shellsort(int v[],int n)
{
int gap,i,j,temp;
for (gap = n/2; gap >= 1; gap /= 2)
{

    for(i = gap; i < n; i++)

 for(j = i-gap; j>=0 && v[j]>v[j+gap]; j -= gap)//

  {
 temp = v[j];
 v[j] = v[j+gap];
 v[j+gap] = temp;
  }

}
上面的代码可以修改，第二层循环可以写成for(i = 0; i < n-gap; i++)然后下一城循环 for(j = i; j>=0 && v[j]>v[j+gap]; j -= gap)，当步长为gap时，整个数组会被分割成gap组，由于每组的第一个数据不用排序，所以需要排序的数据仅仅为n-gap个