H16年春 ソフトウェア開発技術者 【問11】

次の手順はシェルソートによる整列を示している。データ列“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)に戻る。