次の手順はシェルソートによる整列を示している。データ列 7, 2, 8, 3, 1, 9, 4, 5, 6 を手順(1)〜(4)に従って整列するとき，手順(3)を何回繰り返して完了するか。ここで，［ ］は小数点以下を切り捨てた結果を表す。 〔手順〕 (1) ［データ数÷3］→H とする。 (2) データ列を，互いに H 要素分だけ離れた要素の集まりからなる部分列とし，それぞれの部分列を，挿入法を用いて整列する。 (3) ［H÷3］→H とする。 (4) H が 0 であればデータ列の整列は完了し，0 でなければ(2)に戻る。