2137658421346587以下hは3→2→1の順に減っていくのでh=3：交換なし21346587h=2：交換なし21346587h=1：交換3回21346587123465871234568712345678この例では6回の交換で整列が終了した。
2137658421346587接下来的每次循环，间距依次递减为3→2→1，间距=3时，不须交换21346587间距=2时，不须交换21346587间距h=1时，交换三次21346587123465871234568712345678上例中，共作了六次交换以完成排序。