用 python 写一个快速排序

以下是 Python 中的快速排序实现：

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    else:
        pivot = arr[0]
        left = []
        right = []
        for i in arr[1:]:
            if i < pivot:
                left.append(i)
            else:
                right.append(i)
        return quick_sort(left) + [pivot] + quick_sort(right)

该实现使用了递归来排序数组。首先，从数组中选择一个基准元素（通常是第一个元素），然后将数组分成两个子数组，一个包含比基准元素小的元素，另一个包含比基准元素大的元素。然后，对这两个子数组递归地应用相同的过程，直到子数组的长度为 1 或 0，这两个长度的数组本身就是有序的。最后，将这些有序的子数组合并到一起，得到完全排序的数组。