js快速排序

function quickSort(arr){
	// 如果数组的长度<=1，,停止递归
	if(arr.length<=1){
		return arr;
	}
	// 找基准，并把基准从原数组中删除
	var pivotIndex=Math.floor(arr.length/2);
	var pivot=arr.splice(pivotIndex,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));
}