向大家请教一道题，源代码如下：
int a[]={4,-3,7,-5,9,1,6,-7,-8,,-2,3,-4};
main()
{  int gap,i,j,temp,n=12;
   for(gap=n/2;gap>0;gap/=2)
        for(i=gap;i<n;i++)
            for(j=i-gap;j>=0;j-=gap)
                  if(a[j]>a[j+gap])
                  {     temp=a[j];
                        a[j]=a[j+gap];
                        a[j+gap]=temp;
                  }
           for(i=0;i<n;i++)
                 printf("%d",a[i]);
}
这是一道排序的题，冒泡法我懂，但这种我看不太懂，书本上说首先取数组长度的一半作为两个比较元素的间隔（我自己加的，但如果是基数的话，取整的话不是有一个数不见了吗？），按此间隔选取数组中两个元素进行比较，以决定两者是否互按。以后对间隔折半，作为新的间隔，再两两比较决定是否互按。然后再一次将间隔折半。。。直到最后间隔为1。希望各位进来看的人都发表一下，最好能在程序后面做解释，谢谢。

会的留Q啊

我也不明白 为什么

“首先取数组长度的一半作为两个比较元素的间隔”，是只拿两个元素而已吗，如果是每一个都做比较，那应该不用其他循环了吧，不明白啊