如何用 JS 实现快速排序算法

可以使用快速排序算法来对数组进行排序。它的基本思想是：

1. 选定一个分割元素（通常是数组的第一个元素）
2. 将分割元素与其他元素进行比较，将小于分割元素的元素放在其左边，将大于分割元素的元素放在其右边
3. 对左边和右边子数组分别重复步骤 1 和 2，直到所有子数组只包含一个元素

以下是用 JavaScript 实现快速排序算法的示例代码：

function quickSort(arr) {
  if (arr.length <= 1) return arr;

  let pivot = arr[0];
  let left = [];
  let right = [];

  for (let i = 1; i < arr.length; i++) {
    if (arr[i] < pivot) left.push(arr[i]);
    else right.push(arr[i]);
  }

  return [].concat(quickSort(left), pivot, quickSort(right));
}