var arr = []
function quick(arr){
if(arr.length<=1){
return arr
}
let temp = arr[0]
let left = []
let right = []
for(var i=0;i<arr.length;i++){
if(arr[i]>temp){
right.push(arr[i])
}else{
left.push(arr[i])
}
}
return quick(left).concat(temp,quick(right))
}