昔ICPCの合宿かなんかで、「全順序になってない順序に標準ライブラリのsort関数を適用する荒技トポロジカルソート」という話を聞いたことがあるような気がするんだけど、で、これもクイックソートなら大丈夫そうかなーと朧気に思った覚えがあるんだけど、一…