数组-----合并两个有序数组

总结一下合并有序数组的方法
法一：

let arr1 = [1,3,5,7,9,11,13]
let arr2 = [2,4,6,8,10,12,14,16]

function merge(arr1,arr2) {
  let newArr = []
  
  //两个数组都不为空时候比较谁的当前元素更小，就先进入新数组
  while(arr1.length>0 & arr2.length>0){
    let item1 = arr1.shift()
    let item2 = arr2.shift()  
    if( item1>=item2 ){
      newArr.push(item2)
      newArr.push(item1)
    }else {
      newArr.push(item1)
      newArr.push(item2)
    }
  }

  //看哪个数组有剩余，拼接到newArr后
  if(arr1.length>0){
    let Arr = newArr.concat(arr1)
    return Arr
  }else if(arr2.length>0){
    let Arr = newArr.concat(arr2)
    return Arr
  }
  
}
console.log(merge(arr1,arr2))

[   1,  2,  3,  4,  5,  6,  7,  8,  9, 10, 11, 12, 13, 14, 16]