快速排序 quick sort

一共有8大排序算法，不能一口吃个胖子，我一个算法写一个博客。
原理：随机取一个数，然后把小于这个数的数放在一边，大于这个数的数放在另一边。对两边的数重复这个操作，直到两边的数只剩一个。
思考：产生一个中间结果，然后继续对中间结果进行重复操作，直到达到某个条件。那么可以看出这里要用到递归。

def quick_sort(lst):
    less = []
    greater = []
    if not lst:   # lst 为空时不再递归
        return lst
    el = lst.pop() # 吐出最后一项
    for i in lst: # 和剩余的未吐出的项比较
        if i < el:
            less.append(i)
        else:
            greater.append(i)
    return quick_sort(less) + [el] + quick_sort(greater)
    # [el] 记得要用 list，因为元素不能直接和 list 进行 + 操作。