令和1年度 春期 応用情報技術者 午前 問6

シェルソートの手順は H=[9÷3]=3 で部分列整列したのち、手順(3)で H=[3÷3]=1 とし(1回目)、再度部分列整列(=挿入ソート相当)、続いて手順(3)で H=[1÷3]=0 とする(2回目)時点でHが0となり完了するため、手順(3)は2回繰り返しでアが正解です。イ3回・ウ4回・エ5回はそれぞれ整列回数や反復回数をHの推移と取り違えた結果で、Hが0に到達する反復回数の数え方と合致しません。