シェルソート

シェルソートは、一定の間隔だけ離れた要素どうしで挿入ソートを行い、間隔を少しずつ狭めていく整列の方法です。

■ 試験で押さえるポイント

• 最後は間隔1で、普通の挿入ソートをします。

• 先に大まかに整列しておくため、挿入ソートより速くなります。

■ 過去問での着眼点

挿入ソートを改良した方法である点を押さえます。

例: 間隔4、2、1の順に挿入ソートを行い、データを整列します。