第壹次按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。