简单快速排序

当前程序，是以性能换取（创建了很多个数组）

var arr = [4,1,6,9,3,5,8,7];

function quickSort(arr){
    if( arr == null || arr.length == 0 ){
        return [];
    }
    // 选班长
    var leader = arr[0];
    // 小的站左边，大的站右边
    var left = [];
    var right = [];
    for(let i = 1; i < arr.length; i ++){
        if(arr[i] < leader){
            left.push(arr[i]);
        }else{
            right.push(arr[i]);
        }
    }
    left = quickSort(left);
    right = quickSort(right);
    left.push(leader);
    return left.concat(right);
}

console.log(quickSort(arr));