快速排序的思想并实现一个快排

1. 在数据集中，找一个基准点
2. 建立两个数组，分别存储左边和右边的数组
3. 利用递归进行下次比较

//快排
function quickSort(arr) {
	//数组只有一个数，不用操作直接返回
	if(arr.length<=1){
		return arr;
	}
	//数组长度大于1
	//找到中间数的索引值，向下取整
	let num = Math.floor(arr.length/2)
	//根据索引值找到中间的值
	let numVal = arr.splice(num,1)
	//定义数组
	let left = [];
	let right = [];
	for(let i = 0;i<arr.length;i++){
		if(arr[i]<numVal){
			//小于基准点的就放左边数组
			left.push(arr[i])
		}else{
			//相反就放右边数组
			right.push(arr[i])
		}
	}
	//递归不断重复进行比较 最后会返回，左边数组、中间值、右边数组的连接
	//concat() 连接两个或多个数组
	 
	return quickSort(left).concat(numVal,quickSort(right))
  }
  console.log(quickSort([32,23,1,3,131,12])) //[ 1, 3, 12, 23, 32, 131 ]