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，如果是的话就直接返回原数组。否则，取数组的第一个元素作为基准值（也叫 "pivot"），将数组分成两个部分，一部分是小于基准值的数，另一部分是大于等于基准值的数。对这两个部分递归地调用 `quick_sort()`，再将结果合并起来就是排序后的数组了。