如何实现快速排序

 //找一个基准点//建立两个数组，分别存储在左右两边的数组//利用递归处理左右两组；//将结果合并起来

function quickSort(arr){
 if(arr.length<=1) return arr; 
 var num=Math.floor(arr.length/2); 
 var Value=arr.splice(num,1); 
 var left=[]; 
 var right=[]; 
 for(var i= 0,len=arr.length;i<len;i++){
 arr[i]<Value?left.push(arr[i]):right.push(arr[i]);
 } return quickSort(left).concat(Value,quickSort(right))
}
console.log(quickSort([12, 5, 37,55,11,21 ,6, 22, 40]));