20. 归并排序

使用分治和合并实现稳定的 O(n log n) 排序。

示例

[5,2,4,1]

[1,2,4,5]

提示

1. 先写出输入规模与目标复杂度，再选择分治。
2. 单独检查空输入、单元素和重复元素。