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