分解过程 & 归并过程

递归思想的子类

二分过程，知道分解为 1

对数时间复杂度 \(O(log n)\)

归并排序过程， 每一层进行排序，单层复杂度 \(O(n)\)

n 层一共为 \(O(nlog n)\)

递归分解过程中会 占用额外内存空间