2 1 3 7 6 5 8 4
 2 1 3 4 6 5 8 7
以下 h は 3 → 2 → 1 の順に減っていくので

h=3:交換なし
 2 1 3 4 6 5 8 7

h=2:交換なし
 2 1 3 4 6 5 8 7

h=1:交換3回
 2 1 3 4 6 5 8 7
 1 2 3 4 6 5 8 7
 1 2 3 4 5 6 8 7
 1 2 3 4 5 6 7 8 

この例では6回の交換で整列が終了した。