var quickSort = function(arr) {
if (arr.length <= 1) { return arr; }
let a=Math.floor(arr.length/2)
let b=arr.splice(a,1)
let l=[],r=[]
for(let i=0;i<arr.length;i++){
if(arr[i]<b){
l.push(arr[i])
}else{
r.push(arr[i])
}
}
return quickSort(l).concat(b,quickSort(r))
};
center版本
var quickSort = function(arr) {
if (arr.length <= 1) { return arr; }
let a=Math.floor(arr.length/2)
let b=arr.splice(a,1)
let l=[],r=[],c=[]
c.push(b)
for(let i=0;i<arr.length;i++){
if(arr[i]<b){
l.push(arr[i])
}else if(arr[i]>b){
r.push(arr[i])
}else{
c.push(arr[i])
}
}
return quickSort(l).concat(...c,quickSort(r))
};