排序

快速排序：

1、找基准（一般是以中间项为基准）

2、遍历数组，小于基准的放在left，大于基准的放在right

3、递归

function quickSort(arr){
    //如果数组<=1，则直接返回
    if(arr.length<=1){return arr;}
    var pivotIndex = Math.floor(arr.length/2);
    //找基准，并把基准从原数组删除
    var pivot = arr.splice(pivotIndex,1)[0];
    //定义左右数组
    var left = [];
    var right = [];
    //比基准小的放在left，比基准大的放在right
    for(var i=0; i<arr.length; i++){
        if(arr[i] <= pivot){
            left.push(arr[i]);
        }
        else{
            right.push(arr[i]);
        }
    }
    //递归
    return quickSort(left).concat([pivot],quickSort(right));
}