マージソートなのか。
rubyはクイックソートだから、整列済みのものには不利だな。