跟打练习 难度 4
把数组劈成两半分别排好，再像拉链一样合并——"分治法"的代表作，稳定又永远 O(n log n)！
分治三步：① 分——从中间劈成左右两半；② 治——递归把两半各自排好；③ 合——两个有序序列合并：谁小先拿谁。合并要一个临时数组。归并是稳定排序，还能顺便数"逆序对"。
改编自：GESP C++ 五级考纲 · 分治算法(归并排序)｜考点：分治思想：分—治—合