归并排序的核心思想

归并排序的核心思想是什么？

---

归并排序用分治思想把数组不断拆成更小部分，分别排序后再合并成有序区间。

它通常时间复杂度稳定，但合并过程需要额外空间。