息子がソーローになった。O(na^2)してた。最悪。

確率的ソートというか、 毎回、ランダムにシャッフルして、ソート順に並んでいたら終了。 みたいなアルゴリズムよりはいいじゃん。 賢いじゃん。