425 名前： ◆QZaw55cn4c [sage] 投稿日：2012/09/12(水) 04:03:24.28
http://toro.2ch.net/test/read.cgi/tech/1342966104/633
>>365 を元にして出題の仕様にあわせました。
http://ideone.com/WtkcM
本当にΟ(nlogn)かはよくわかりませんが、バブルソートよりはましなようです。http://ideone.com/Dsiv2

なお >>365 はコムソートの実装自体にあやまりがあることが判明しました。次に訂正します。
http://codepad.org/1KriOa6z