Aizu Online Judge の Shell Sort の問題 をやってて、なんか分かった気がしないなぁと思ってました。
Aizu Online Judgeの一部の問題は、本だと解説されてたりします。
計算量もどうしたらいいんだろと調べたところ、単純ではないようです。
まずは雰囲気だけでもサクッと...と思ってJavaScriptで挿入ソートとシェルソートを並べてみました。うむ、確かにシェルソートの方が速くソートできてる。
See the Pen Insertion Sort & Shell Sort by kariyayo (@kariyayo) on CodePen.
