ここでは、Haskell でイントロソートを実装してみましょう。イントロソート を知らない人は、 このページ を参照してください。Haskell によるイントロソートの実装は以下のように なります。
って、これ、自分で書いてないじゃん!ははは。実は Haskell には、既に 副作用版のイントロソートやらヒープソートやらが準備されています。これらの ソートを使いたかったら上記のようにすれば使えます。本物のプログラマは、 自分でソート関数など書かないんだぜ。とかそれらしいことを言ってみる(^^;