シェルソートは挿入ソートが改良されたアルゴリズムです。リストにおいてあらかじめ離れている要素を交換しておき最終的に挿入ソートを実行します。