コムソートはクイックソートより速いわけでは無かったらしい

Googleで検索していたらコムソートはクイックソートより速いというのを良く見かけたが実は嘘だとか。コムソートとクイックソートの比較をやった人は何人かいただろうけど正確な計測を行っていないデータが雑誌に掲載されてクイックソートより速いという噂が広まってしまったとか。でも、まぁコムソートも速いことは間違いないし、ソースも単純だし余計な記憶領域もほとんどないのでよほど速さに拘らない限りはよさそう