Slashdot.jp で、初めて学ぶソートアルゴリズムは何がいい? という話題があった。ちょくちょくマージソートが紹介されていたので作ってみた。まずはマージ。 module Enumerable def merge(o) i = 0 j = 0 m = [] while i < size && j < o.size if self[i] < …