算法之快速排序

定义：快速排序算法通过多次比较和交换来完成对数组元素的排序；其基本思想是在数组元素中找取任意一个值；将这个值当做分界点；比这个值小的元素放在分界值的左边；比这个值大的元素放在元素的右边；这样就形成了两个部分；重复进行这样的过程，左右两边的部分都为空时，递归结束。

举个例子：
var arr = [6,1,2,5,3,4,9,8,7];
随机抽取数组中的一个值当做分界值；比方说是3号元素arr[3] 也就是5；定义为leader

第一次循环结束的时候，生成了两个部分，分别叫做left 和rigth ，left为小于分界值的部分；right为大于分界值的部分 ；其中left的组成为：【1，2，3，4】，（现在的left一般不会这么整齐的排好，这里只是凑巧）rigth的组成为：【6，9，8，7】；

然后开始递归的过程，这次分别把left和right传入快速排序的函数，重复进行上述的过程，直到数组里的元素为空也就是长度为0的时候递归结束。当左右两边的部分排好序的时候讲第一步抽取的分界值push进left的结尾。这样数组就排序完成了。

简易版的快速排序函数：

function quickSort(arr) {
    if (arr == null || arr.length == 0) return [];
    let left = [];
    let right = [];
    l