マージソートは、リスト（ArrayListなど）を分割していき、分割された要素をマージ（結合）していく事でソートを行うアルゴリズムです。 リストの要素はバラバラに分割されますが、バラバラになった要素は隣同士を大小比較しながら結合（マージ）します。 す…