シェルソートとは？

シェルソート(改良挿入法)は、基本挿入法を効率化したものです。

一定の間隔を開けて挿入法で整列を行い、その間隔を 1 になるまで狭めながら、挿入法による整列を繰り返します。