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

ソースコード: mergesort.c