問10【平成19年秋期・午前】

分野：コンピュータ科学基礎

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

ア

2

イ

3

ウ

4

エ

5

解答表示