やねうらおさんによると、「広く知られているinsertion sortのコードは駄目すぎる」らしい。Wikipediaに載っているコード(2009.08.06版)を、 どこの馬鹿なアルゴリズムの教科書から引用してきたのかは知らないが、こんなものをサンプルとして掲載しないでもらいたい。 というのだから穏やかではない。 私の座右の書『コルメン』も、 一連の劣悪なコードはこいつが犯人かも知れない。 と非難されてしまっている。 実際のところ、どのくらいの性能差になるのか、実験してみた。 こんな感じ(codepad)。 C++の標準ライブラリ(std)のsortとWikipedia版、やねうらお版の比較。単位は秒。挿入ソートの2つ(つまりWikipedia版とやねうらお版)は、実行時間の比も計算した(1より小さい値はやねうらお版が速いことを意味する)。 size repetition std wik