写个快速排序算法代码

以下是Python实现的快速排序算法：

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

该算法基于分治法的思想，首先选取一个基准值，将数组分成两部分，一部分比基准值小，一部分比基准值大，然后递归地对这两部分进行排序，最终将它们合并成一个有序的数组。时间复杂度为O(nlogn)。