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

# 测试
arr = [5, 7, 3, 8, 4, 1, 2, 9, 6]
print(quick_sort(arr)) # [1, 2, 3, 4, 5, 6, 7, 8, 9]

快速排序是一种非常高效的排序算法，它的平均时间复杂度为 O(nlogn)，最坏情况下的时间复杂度为 O(n^2)。