Pythonとか)シェルソートシェルソートとはシェルソートは、挿入ソートを改良したソートアルゴリズムです。挿入ソートの概ねソート済のデータに対して高速に動作する特性を活かすアルゴリズムになっています。間隔の離れた要素同士をソートでし、段々と間隔を小さくして、最終的には隣り合った要素でソートします。挿入ソートをそのまま行うより、間隔をあけてざっくりとソートしてから挿入ソートを行うほうが、挿入ソートの特性によって高速に処理させることができるのです。