编写一个快速排序算法代码

以下是快速排序算法的 Python 代码实现：

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[len(arr) // 2]  # 选择中间的数作为基准
    left = [x for x in arr if x < pivot]
    middle = [x for x in arr if x == pivot]
    right = [x for x in arr if x > pivot]
    return quick_sort(left) + middle + quick_sort(right)

这个算法的时间复杂度为 $O(n \log n)$，其中 $n$ 是待排序序列的长度。快速排序算法是一种常用的排序算法，其基本思想是通过选取一个基准值，将待排序序列划分为左右两个子序列，左子序列中的所有元素小于基准值，右子序列中的所有元素大于基准值，然后对左右子序列进行递归排序，最后将左子序列、基准值、右子序列按顺序合并起来得到已排序的序列。