快速排序

算法说明

快速排序是一种高效的排序算法，使用分治策略。它选择一个基准元素（通常是最后一个元素）， 将数组分为两部分：小于基准的元素放在左边，大于基准的元素放在右边。 然后递归地对两个子数组进行排序。平均时间复杂度为 O(n log n)。