def quick_sort(li):
if len(li) <2:
return li
left = quick_sort([x for x in li[1:] if x < li[0]])
right = quick_sort([x for x in li[1:] if x>= li[0]])
return left+[li[0]]+right
a = [12,456,4,561,5,4856,49684,123]
print(quick_sort(a))原文：https://www.cnblogs.com/yangjunh/p/sort-quick.html