快速排序：
最好情况下的时间复杂度：O( n l o g 2 n nlog_2n nlog2​n)；
最坏情况下的时间复杂度：O( n 2 n^2 n2)；
平均情况下的时间复杂度：O( n l o g 2 n nlog_2n nlog2​n)；
空间复杂度：O( n l o g 2 n nlog_2n nlog2​n)；
稳定性：不稳定。

def quicksort(array):
    if len(array) < 2:
        return array  # 基线条件：为空或只包含一个元素的数组是有序的
    else:
        pivot = array[0]  # 递归条件
        less = [i for i in array[1:] if i <= pivot]  # 由所有小于基准值的元素组成的子数组
        greater = [i for i in array[1:] if i > pivot]  # 由所有大于基准值的元素组成的子数组
        return quicksort(less) + [pivot] + quicksort(greater)

# 测试
print(quicksort([10, 5, 2, 3]))