请介绍归并排序的思路，并说明其时间与空间复杂度。

Question

Accepted Answer

考察点：考察归并排序的分治思想、合并逻辑及复杂度分析能力。回答思路：能清晰阐述分治三步：分解、递归、合并 说明合并两个有序数组的过程与比较次数 正确推导时间复杂度和空间复杂度 提及稳定性或适用场景 解释算法在数据量较大时的时间复杂度优势

考察说明