归并是递归加合并，它是典型的分而治之算法
    分：将数组分成若干组
    治：两个组正确排序
    并：合并成一个数组
    image.png
    总结为：

    1. 将数组划分成若干组，每个数字分为一个组
    2. 将若干个组两两合并，保证合并后的组是有序的
    3. 重复第二步骤直到只剩下一组，排序完成
    1. const arr = [1,3,5,7,0];
    3. /**
    4.  * 归并排序
    5.  * 归：递归
    6.  * @param {*} arr 
    7.  * @returns 
    8.  */
    9. function mergeSort(arr) {
    10.   // 出口 分成一个数字一组
    11.   if(arr.length < 2) return arr;
    12.   // 将其一分为二
    13.   let mid = arr.length >> 1;
    14.   // 左序列
    15.   let left = mergeSort(arr.slice(0, mid));
    16.   // 右序列
    17.   let right = mergeSort(arr.slice(mid));
    18.   // 归并的并
    19.   return merge(left, right);
    20. }
    21. /**
    22.  * 归并排序中的并
    23.  * @param {*} leftArr 
    24.  * @param {*} rightArr 
    25.  * @returns 
    26.  */
    27. function merge(leftArr, rightArr) {
    28.   const result = [];
    29.   let l = 0;
    30.   let r = 0;
    31.   // 治 将其排序
    32.   while (l < leftArr.length && r < rightArr.length) {
    33.     if (leftArr[l] <= rightArr[r]) {
    34.       result.push(leftArr[l++]);
    35.     } else {
    36.       result.push(rightArr[r++]);
    37.     }
    38.   }
    39.   // 是否有遗漏的值
    40.   if(l < leftArr.length) {
    41.     result.push(...leftArr.slice(l))
    42.   } else {
    43.     result.push(...rightArr.slice(r))
    44.   }
    45.   return result;
    46. }
    48. console.log(mergeSort(arr));

    参考文章：https://juejin.cn/post/6844903937242300430?share_token=a48c5011-e96a-4226-a54d-5c6240cebdf8