>>342
適当に二つの要素を選んで入れ替えては全部がソートされたかどうかをチェックする
プログラムはかなり遅くなると思う。
うまくいく確率を n! の全部が等確率に出現すると思って雑に計算しても、
平均停止時間は少なくとも O(n!)=O((n/e)^n)。
実際は k 手で完成する集合とか考えると完成側に吸収端があるランダムウォークに
なるから、遷移行列の確率がうまく求まればもっと悪い見積りが出ると思う。