#contents #ref(http://www.codereading.com/algo_and_ds/algo/images/merge_sort.png) *マージソート [#y74d960c] 整列対象データ列の分割とマージを繰り返して、整列済みデータ列を作る方法。~ 安定ですが、作業領域を必要とします。~ 計算量は$(cht=tx&chl=O(nlog_2n))$