（1）在数据集之中，选择一个元素作为"基准"（pivot）。
（2）所有小于"基准"的元素，都移到"基准"的左边；所有大于"基准"的元素，都移到"基准"的右边。
（3）对"基准"左边和右边的两个子集，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。
var arr = [2,234.22,43,45,63124,54,12,345,5]
var quickSort = function(){
if(arr.length <= 1){
return arr;
}
var mid = arr.splice(Math.floor(arr.length/2),1)[0],
left = [],
right = [];
for(var i=0;i<arr.length;i++){
if(arr[i]<mid){
left.push(arr[i]);
}else{
right.push(arr[i]);
}
}
return quickSort(left).concat([mid],quickSort(right));
}
quickSort(arr)
