迷糊版本：
function quickSort(arr){
var arrLen = arr.length;
if(arrLen <= 1){
return arr
}
var pivotIndex = Math.floor(arrLen/2);
var pivot = arr.splice(pivotIndex,1)[0];
var left = [];
var right = [];
for(var i=0;i<arrLen;i++){
if(arr[i]<pivot){
left.push(arr[i])
}
else{
right.push(arr[i])
}
}
return quickSort(left).concat([pivot], quickSort(right));
}
正版：
function quickSort(arr){
//如果数组<=1,则直接返回
if(arr.length<=1){return arr;}
var pivotpivotIndex =Math.floor(arr.length/2);
//找基准，并把基准从原数组删除
var pivot=arr.splice(pivotpivotIndex ,1)[0];
//定义左右数组
var left=[];
var right=[];
//比基准小的放在left，比基准大的放在right
for(var i=0;i<arr.length;i++){
if(arr[i]<=pivot){
left.push(arr[i]);
}
else{
right.push(arr[i]);
}
}
//递归
return quickSort(left).concat([pivot],quickSort(right));
}
区别：在进入函数时迷糊版缓存了数组的长度。导致每次都是使用这个长度，就会无限进入循环然后报错
注：不能缓存长度