import timeit  # 用来统计消耗时间
>>>>>>> 4ef99384a791603d1ae54a12162221aa23eb330e

list1 = [10, 5, 2, 3, 8, 6, 9]


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)


start = timeit.default_timer()  # 开始时间
print(quicksort(list1))
end = timeit.default_timer()  # 结束时间
print(str(end - start))