マージソートは、２つのソート済みの列を併合していくことで、全体のソートを行うソート法である。計算量は O ( n log n) である。

ソースコード: MergeSort.java

アプレットの起動: run.html