comb sort

http://de.wikipedia.org/wiki/Combsort
comb sortの最悪時の計算量はO(N^2)らしい。
どんなデータを与えると最悪になるのか知りたい。
平均計算量はO(N*log N)でheap sortと同じであるが、
実際に試してみると、heap sortより若干速い。
最悪になる条件がquick sortとかぶらなければ、
intro sort(quick sortとheap sortの組合せ)より、
quick sortとcomb sortを組み合わせる方が速くできるのだが。