使用Python实现归并排序算法

归并排序基于分治法，核心分三步：分解（将数组拆分为左右子数组，直至单元素）、递归排序（各子数组递归排序）、合并（合并有序子数组为整体有序数组）。 以数组[3,1,4,2]为例，分解后递归排序各子数组，再合并为[1,2,3,4]。Python实现含合并函数（按序合并两个有序子数组）与递归排序函数（分解并递归调用合并）。 其特点：时间复杂度O(n log n)，空间复杂度O(n)（需额外存储合并结果），为稳定排序（相等元素相对顺序不变）。