単純なソートアルゴリズム． 計算量は O(n2)． 空リストは整列されているものとする 整列しているリストに対して，１つの要素を正しい場所に挿入する insert :: Ord a => a -> [a] -> [a] insert x [ ] = [x] insert x (y:ys) | x <= y = x : y : ys | other…

ボトムアップの分割統治法を用いたソートアルゴリズム． データを分割する 各々をソートする マージする 以下 haskell の実装（安定ソートではない） merge :: Ord a => [a] -> [a] -> [a] merge [ ] [ ] = [ ] merge xs [ ] = xs merge [ ] ys = ys merge (…