4.マージソート 数列を分割していき最終的に１つの要素まで分割した後、２つの要素同士を併合させていきソートするアルゴリズム。 何せ計算速度が高速であり、最悪計算速度はクイックソートに勝る(アベレージでは遅れを取るが) 膨大な乱数を取り扱う時に有用…