30，合并数组-Map.sort

把两个数组 ['A1', 'A2', 'B1', 'B2', 'C1', 'C2', 'D1', 'D2'] 和 ['A', 'B', 'C', 'D']，
合并为 ['A1', 'A2', 'A', 'B1', 'B2', 'B', 'C1', 'C2', 'C', 'D1', 'D2', 'D']


思路1：
array2作为被比较的基准数组，去遍历array1，
charAt(0)===array2[i]作为判断依据，遍历的每次结果塞进第三个数组中。

思路2：
用Map.sort，先为array的每个元素添加一个3，
然后合并数组后，sort排序。
最后去掉所有带3的元素尾巴

思路一的实现，参考：
const ret = []
let tmp = arr2[0]， j = 0 // j是指向array2的索引
for (let i=0;i<arr1.length;i++) {
  if (tmp === arr1[i].charAt(0)){
    ret.push(arr1[i])
  }else {
    ret.push(tmp)
    ret.push(arr1[i])
    tmp=arr2[++j]
  }
   if(i===arr1.length-1){
      ret.push(tmp)
    }
}
console.log(ret)

思路二的实现，参考：
a2.map((item) => {
  return item + '3'
})
let a3 = [...a1, ...a2].sort().map((item) => {
  if(item.includes('3')){
    return item.split('')[0]
  }
  return item
})

当数组长度小于等于10的时候，采用插入排序，大于10的时候，采用快排。
对于长度大于1000的数组，采用的是快排与插入排序混合的方式进行排序的

快排的平均时间复杂度是nlogn，在排序算法中属于效率最高的。
快排是一种不稳定的排序算法，稳定性要求