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<array.length;i++){
if(array[i]>current){
right.push(array[i])
}else{
left.push(array[i]);
}
}
return quicksort(left).concat(current,quicksort(right));
}
1、时间复杂度： 最好：O（nlogn）主定理 证明：
