ここでは、Haskellで挿入ソート(insertion sort)を実装してみましょう。 そのものズバリ、insert という関数があるので、拍子抜けするほど簡単です。 Haskell による挿入ソートの実装は以下のようになります。