7-1 快速排序 (10 分)pta

快速排序是一种高效的排序算法，它的基本思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，以达到整个序列有序的目的。

具体实现时，选择一个基准元素，将序列中小于等于基准元素的元素放到基准元素的左边，大于基准元素的元素放到基准元素的右边，然后对左右两个子序列分别递归地进行快速排序，直到整个序列有序为止。

快速排序的时间复杂度为O(nlogn)，空间复杂度为O(logn)，是一种常用的排序算法。