function quicksort(array){     if(array.length<=1){        return array;    }var num=Math.floor(array.length/2);var current=array.splice(num,1);var left=[];var right=[];for(var i=0;i
    
     current){        right.push(array[i])    }else{        left.push(array[i]);    } }return quicksort(left).concat(current,quicksort(right));}复制代码
    

1、时间复杂度： 最好：O（nlogn）主定理 证明：