用javascript写一个快速排序

好的，下面是用 JavaScript 实现快速排序的算法。

首先，我们需要定义一个函数 `quickSort`，它接受一个数组作为参数，并返回排序后的数组：

function quickSort(arr) {
  // 对数组进行排序
  // ...
  return arr;
}

接下来，我们需要实现快速排序的主体部分。这部分代码可以用递归实现，大致流程如下：

1. 从数组中选择一个元素，作为基准（pivot）。
2. 创建两个空数组，分别存储小于基准和大于基准的元素。
3. 遍历数组，将每个元素与基准比较，根据比较结果将元素加入相应的数组中。
4. 对两个数组分别调用快速排序函数，并将排序后的数组拼接在一起，作为快速排序函数的返回值。

根据上述流程，我们可以得到如下代码：

function quickSort(arr) {
  // 如果数组为空或者只有一个元素，直接返回
  if (arr.length <= 1) {
    return arr;
  }

  // 取第一个元素作为基准
  let pivot = arr[0];
  // 创建两个空数组，分别存储小于基准和大于基准的元素
  let left = [];
  let right = [];

  // 遍