JS 实现快速排序/快排

关于快排算法的详细说明整个排序过程只需要三步：

（1）在数据集之中，选择一个元素作为"基准"（pivot）。
（2）所有小于"基准"的元素，都移到"基准"的左边；所有大于"基准"的元素，都移到"基准"的右边。
（3）对"基准"左边和右边的两个子集，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。

（4）时间复杂度为：O(n)

具体参看代码：

  var quickSort = function(arr) {
    if (arr.length <= 1) { return arr; }
    var pivotIndex = Math.floor(arr.length / 2);
    // 这句代码的意思就是把基准位置对应的数字给取出来，然后放到结果数组中
    var pivot = arr.splice(pivotIndex, 1)[0];
    var left = [];
    var 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));
  };

  const arr = [1, 84, 58, 25, 65, 45, 11, 0, 32]

  console.log(quickSort(arr));
  // 打印结果为：[0, 1, 11, 25, 32, 45, 58, 65, 84]