マージソートとは

マージソートとは、データを半分ずつに分割することを繰り返して1要素ずつにし、整列済みの列同士を順に併合（マージ）しながら全体を整列させるアルゴリズムである。計算量は常にO(n log n)で、作業用の領域を必要とする。