请写一个快速排序算法的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)

该算法的基本思想是选择一个基准元素（pivot），将数组分成两个子数组，一个包含所有小于基准元素的元素，另一个包含所有大于基准元素的元素。然后，递归地对两个子数组进行排序，最终将它们合并起来。