スレ違いですまないが、コームソートがよくわからん。
挿入ソートを改良してシェルソートができたように、
バブルソートを改良してコームソートができたと思っていいのか？
だとしたら、シェルソートが平均 O(N^1.25) 程度かかるのに、
なんでコームソートが O(N*logN) なんだ？

コームソートの文献情報とかない？(論文でも可。)
なんか、Google で引いても録なのが出てこない。