请编写一个Python函数，实现对一个列表中的元素进行排序，要求使用快速排序算法，并分析该算法的时间复杂度和空间复杂度。

答题要点

推荐答题框架：先实现快速排序函数，再分析复杂度。关键要点：1. 快速排序实现：选择一个基准元素，将列表分为两部分，小于基准的元素放在左边，大于基准的元素放在右边，递归地对两部分进行排序。2. 时间复杂度：平均情况下为O(n log n)，最坏情况下为O(n^2)。3. 空间复杂度：平均情况下为O(log n)，最坏情况下为O(n)。4. 代码示例：给出Python代码实现。示例话术：以下是实现快速排序的Python代码：python def quick_sort(arr): if len(arr) <= 1: return arr pivot = arr[0] left = [x for x in arr[1:] if x <= pivot] right = [x for x in arr[1:] if x > pivot] return quick_sort(left) + [pivot] + quick_sort(right) 该算法平均时间复杂度为O(n log n)，平均空间复杂度为O(log n)。