プロファイラで見てみたら、Haskell のナイーブな qsort で、Data.List ライブラリの sort の半分以上の性能が出る... どうやら結局のところ、MArray でごちゃごちゃやるよりリストの性質をうまく使ったほうが速いようだ