快速排序：一种高效的排序算法

什么是快速排序？

快速排序是一种常用的排序算法，也是最快的排序算法之一。它的基本思想是通过划分将待排序的元素分成两部分，一部分比基准值小，另一部分比基准值大，然后对这两部分进行递归排序，最终完成排序。

如何实现快速排序？

快速排序的实现需要以下几个步骤：

1. 选择一个基准值pivot。
2. 将待排序的元素分成两部分，一部分比pivot小，另一部分比pivot大。
3. 对这两部分递归进行快速排序。

具体实现方法如下：

function quickSort(arr) {
  if (arr.length