对于Shell排序，给一组排序数值为：49,38,65,97,76,13,27,49，55，4则第二趟排序后的结果？

Question

我想要据体方法 百度百不到想要的

Answer 1

49,38,65,97,76,13,27,49,55,4
第一次用增量为4排序(即第1,5,9个排序，第2,6,10个排序。。。）：
h3=4 49，4，27，49，55，13，65 ，97，76，38
第二次用增量为2排序
h2=2 27，4 ，49，13,55,38,65,49,76,97
第三次用增量为1排序
一般分成若干序列进行排序，增量常取hj=2^j,[log2(n)]≥j≥0,直到h=1完成排序