参考答案：B.

希尔排序：设待排序元素序列由n个，首先取gap<n作为间隔，将全部元素分为gap个子序列，所有距离为gap的元素放在同一个子序列中，在每个子序列进行直接插排。
从定义可知，在进行第一趟希尔排序后，由于执行了直接插排，每个子序列都是有序的。
根据题目，反过来，找间隔gap，使得每个子序列{a[i],a[i+gap],a[i+2*gap]....}有序，其中i~[0,n-1]。 

如图，相同颜色的属于同一个子序列，增序。因此题目中第一趟gap=3.
关于疑问：

可以看出该公式相当于a1=a0/3+1，是基于本次increment计算下一次的increment。而第一次的increment相当于a0，是给定的，不是计算得来的。