sort品詞:名詞Tweet記事の有効期限についてこの記事は更新履歴情報のない、旧形式項目です。久しく更新されておらず、古い記述を含む可能性があります。更新すべき内容を見つけた場合は、ページ末の報告フォームよりお知らせください。現在当サイトは編集仲間を求めています。数列を一定間隔で分割して挿入ソートを行なう。次第に間隔を狭めていき、最後に通常の挿入ソートを行なう。これによりデータの移動量が少なくなるためソートが高速化される。最悪計算量はO(n^2)であるが、数列の分割方法によってはO(n^1.25)程度の計算量になる。シェルソートのShellは貝殻ではなく、考案者の名前D.L.Shellに由来する。参加の案内ダウンロード↑本の。