JS实现归并排序

/*
归并排序的原理如下。递归的将数组两两分开直到最多包含两个元素，
然后将 数组排序合并，最终合并为排序好的数组。假设我有⼀组数组
 [3, 1, 2, 8,9, 7, 6] ，
中间数索引是 3，先排序数组 [3, 1, 2, 8] 。在这个左边数 组上，
继续拆分直到变成数组包含两个元素（如果数组⻓度是奇数的话，会有
⼀个拆分数组只包含⼀个元素）。然后排序数组 [3, 1] 和 [2, 8] ，
然后 再排序数组 [1, 3, 2, 8] ，这样左边数组就排序完成，
然后按照以上思路 排序右边数组，最后将数组 [1, 2, 3, 8] 和 [6, 7, 9] 排序
*/
function sort(array) {
    checkArray(array);
    mergeSort(array, 0, array.length - 1);
    return array; 
}
function mergeSort(array, left, right) {
    // 左右索引相同说明已经只有⼀个数
    if (left === right) return;
    // 等同于 `left + (right - left) / 2`
    // 相⽐ `(left + right) / 2` 来说更加安全，不会溢出
    // 使⽤位运算是因为位运算⽐四则运算快
    let mid = parseInt(left + ((right - left) >> 1));
    mergeSort(array, left, mid);
    mergeSort(array, mid + 1, right);
    let help = [];
    let i = 0;
    let p1 = left;
    let p2 = mid + 1;
    while (p1 <= mid && p2 <= right) {
        help[i++] = array[p1] < array[p2] ? array[p1++] : array[p2++];
    }
    while (p1 <= mid) {
        help[i++] = array[p1++];
    }
    while (p2 <= right) {
        help[i++] = array[p2++];
    }
    for (let i = 0; i < help.length; i++) {
        array[left + i] = help[i];
    }
    return array; 
}
let a=[1,30,6,78,90,20];
let len=a.length;
let br=mergeSort(a,0,len-1);
console.log(br);