一、 归并排序（merge sort）

主要思路为 将数组分两部分，左边的排好序，右边的排好序，然后再合并到一起（merge）

function mergeSort(arr){
    let len=arr.length;
    if(len===1) return arr;
    let left=arr.slice(0,Math.ceil(len/2));
    let right=arr.slice(Math.ceil(len/2));
    return merge(MergeSort(left),MergeSort(right));
}

function merge(left,right){
    if(left===null) return right;
    if(right===null) return left;
    if(left[0]<right[0]){
        return [left[0]].concat(merge(left.slice(1),right));
    }else{
        return [right[0]].concat(merge(left,right.slice(1)));
    }
}

二、 快速排序（quick sort）

主要思路为先取中点，然后遍历，比中点值小的排到中点左边，比中点大的排到右边，然后递归一下中点左边的子数组和中点右边的子数组。（注意，递归一定要写出口，否则会爆栈！）

function quickSort(arr){
  if(arr.length===0 || arr.length===1) return arr;
}
  let mid=Math.ceil(arr.length/2);
  let midPoint=arr[mid];
  arr.splice(mid,1);
  let left=[],right=[];
  for(let item of arr){
  item<=midPoint?left.push(item):right.push(item);
}
  return [].concat(quickSort(left),midPoint,quickSort(right));