阿部です。

この辺に説明がありました。
http://www2s.biglobe.ne.jp/~nuts/labo/labda06.htm

初めて聞きました>コムソート
しかもバブルソートの改良なんですね〜

>>>>> In [ruby-list : No.26341] 
>>>>> “” = Shin-ichiro Hara <sinara / blade.nagaokaut.ac.jp> wrote:
> 原です。

> 唐突な質問ですが、だいぶ前に「クイックソートより速いコムソート」ってのが
> 話題になっていました。どなたか、このソートのアルゴリズムをご存知でしたら
> 教えていただけませんか?

> 一度頭に入れていたのに、どうしても思い出せないのです。