快速排序

快速排序是一种分治算法。它选择一个元素作为基准（pivot），并将给定的数组围绕该基准进行分区。快速排序有许多不同的版本，它们以不同的方式选择基准。