How it works?

マージソートは、分割、統治、結合の3つのステップに従います。

ステップバイステップのプロセス:

1. 分割: 配列を2つの半分に分割します。
2. 統治: 各半分を再帰的にソートします。要素が1つ（またはゼロ）の部分はすでにソートされているため、そこで再帰が停止します。
3. 結合: ソートされた2つの半分を1つのソート済み配列にマージします。

[6, 3, 8, 5] の例:

• [6, 3] と [8, 5] に分割
• さらに分割: [6], [3], [8], [5]
• [6] と [3] を [3, 6] にマージ
• [8] と [5] を [5, 8] にマージ
• [3, 6] と [5, 8] を [3, 5, 6, 8] にマージ