結構へろへろです。3日半もインターネットとウクレレから隔離されていました。禁断症状が… 休んでいた分の日記はその内補完します。

を書いてみました。が、普通のよくあるC言語の実装例とは違って外部にリストを持たせてます。このアルゴリズムだと入力のリストがすでに昇順に並んでいると高速に動作します。 module Main (main) where insertsort :: [Int] -> [Int] insertsort = foldr in…