マージアルゴリズムの一種。ソートされた配列2つを1つにまとめること。その際、マージ後の配列もソートされた状態になるようにする。「ただ単にある配列の後ろに配列をくっつける」わけではなく、並び順がソートされた状態になるようお互いの配列の要素を挟み込んでいく。「マージソート」の「マージ」はこれに当たる。Javaにはマージを行うためのメソッドは存在しない。専用のアルゴリズムを作成するか、処理時間を気にしないのであればArrayListクラスに2つの配列を足し、ソートし直すのがいいだろう。ソート済みの配列2つを用意します。