归并排序

分治:递归对左右两半排序,再线性合并;O(n log n),稳定。

标签:排序、分治、稳定、O(n log n)