归并排序通过分治的方式递归地将数组分为两个子数组，对每个子数组进行排序并合并，从而完成排序。
（启动排序后点击下面的步骤可以显示详情）
暂无步骤，请点击上面的“开始排序”按钮
1. 将数组分割成两个子数组，直到每个子数组只有一个元素。
2. 逐步合并子数组，同时排序合并后的数组。
最坏情况：O(n log n)。
最好情况：O(n log n)。
平均情况：O(n log n)。
空间复杂度：O(n)，需要额外的空间来存储临时数组。
归并排序是稳定的，因为相同值的元素在合并时保持相对顺序。
