作为一种典范的分而治之头脑的算法运用，合并排序的完成由两种要领：

1.自上而下的递归（一切递归的要领都能够用迭代重写，所以就有了第2种要领）
2.自下而上的迭代

这里运用尾递归挪用
ES6的尾递归优化只在严厉形式下才会开启。
一般形式下，函数内部有两个变量，能够跟踪函数的挪用栈。
func.arguments：返回挪用时函数的参数。
func.caller：返回挪用当前函数的谁人函数。
尾挪用优化发作时，函数的挪用栈会改写，因而上面两个变量就会失真。严厉形式禁用这两个变量，所以尾挪用形式仅在严厉形式下见效。
一直都是O(n log n）的时候复杂度。价值是须要分外的内存空间

function mergeSort(arr) {

let len = arr.length;
if (len < 2) {
    return arr;
}

let middle = Math.floor(len/2);
let left = arr.slice(0, middle);
let right = arr.slice(middle);
return merge(mergeSort(left), mergeSort(right));

}

function merge(left, right) {

let result = [];

while (left.length && right.length) {
    if (left[0] <= right[0]) {
        result.push(left.shift());
    } else {
        result.push(right.shift());
    }
}

while (left.length) {
    result.push(left.shift());
}
while (right.length) {
    result.push(right.shift());
}
return result

}

const arr = [91, 60, 96, 7, 35, 65, 10, 65, 9, 30, 20, 31, 77, 81, 24];
console.log(mergeSort(arr));