快速排序

# 选择排序
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)


array = [10, 5, 6, 9]
quick_array = quicksort(array)
print(quick_array)