python写一个快速排序

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

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    else:
        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, 2, 5, 1, 4]
sorted_arr = quick_sort(arr)
print(sorted_arr)
# 输出：[1, 2, 3, 4, 5]

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