シェルソートの動きを見てみる

Aizu Online Judge の Shell Sort の問題 をやってて、なんか分かった気がしないなぁと思ってました。

Aizu Online Judgeの一部の問題は、本だと解説されてたりします。

計算量もどうしたらいいんだろと調べたところ、単純ではないようです。

qiita.com

まずは雰囲気だけでもサクッと...と思ってJavaScriptで挿入ソートとシェルソートを並べてみました。うむ、確かにシェルソートの方が速くソートできてる。

See the Pen Insertion Sort & Shell Sort by bati11 (@bati11) on CodePen.