归并排序

• 原理：

原理：

• 将数组分为两部分，然后分别排序，最好将排序结果合并在一起
• 递归

function mergeSort(arr){
}

• 是稳定算法
• 任何情况下时间复杂度都是O(nlogn)
• 空间复杂度为O(n)
• 不是原地排序