原生js实现快速排序

function quickSort(arr){
    if(arr.length<=1){ //长度小于1时直接返回原数组
        return arr;
    }
    var index=Math.floor(arr.length/2);//取出中间索引号作为基准点
    var newValue=arr.splice(index,1);
    var leftArr=[];
    var rightArr=[];
    for(var i=0;i