>>368
いやそうではないだろう。
表示部分のように二重ループがないとちゃんとソートされた出力が
出来ない事から、オーダーはO(N^2)だろ。