归并排序的特征

该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。

• 时间复杂度：O(NlogN)，这里N 是数组的长度；
• 空间复杂度：O(N)，辅助数组与输入数组规模相当。
• 稳定