sirocco https://blog.hatena.ne.jp/sirocco/ sirocco の書いてもすぐに忘れるメモ https://sirocco.hatenadiary.org/ Haskell プログラミング Haskell 6章 再帰関数 6.2リストに対する再帰 小さい順に並んでいるリストを先頭より比較し、リストの要素の値が挿入しようとする値と同じか大きくなったところに挿入される。 -- 挿入ソート insert :: Ord a => a -> [a] -> [a] insert x [] = [x] insert x (y:ys) | x <= y = x:y:ys | otherwise = y:insert x ys isort :: Ord a => [a] -> [a] isort [] = [] isort (x:xs) = insert x $ isort xs … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsirocco.hatenadiary.org%2Fentry%2F20100402%2F1270184639" title="「プログラミング Haskell」 読書メモ 6.2リストに対する再帰 - sirocco の書いてもすぐに忘れるメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-04-02 14:03:59 rich https://sirocco.hatenadiary.org/entry/20100402/1270184639 1.0 100%