请用python写一个快速排序

好的，以下是使用Python实现的快速排序算法：

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

使用方法：

arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
sorted_arr = quick_sort(arr)
print(sorted_arr)  # [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]

快速排序的时间复杂度为 O(nlogn)，是一种高效的排序算法。