js快速排序

1. 这个算法首先从数组中选择一个元素作为基准值
2. 遍历数组，把小于基准值的放到左边，大于基准值的放到右边，
3. 对左边和右边的数组进行重复1,2步骤（递归这个方法）

function qsort(arr){
    if(arr.length==0) return [];  // 检查数组长度是否为0，是则不需要进行任何排序，返回数组
    var base = arr[0]; 
    var left = [];   // 创建两个数组，一个比基准数小的数组，一个比基准数大的数组
    var right = [];
    for(var i=1; i<arr.length; i++){
        if(arr[i]<base) left.push(arr[i]) ;
        else if(arr[i]>base) right.push(arr[i]);
    }
    return qsort(left).concat(base, qsort(right));  // 对左边和右边数组进行递归
}

var arr = [4，3，5，1，2];
console.log(qsort(arr)); // [1,2,3,4,5]