使用一个函数实现快排

在研究算法的时候发现了一种新的快排实现方法，相较于其它方法，这种方法的代码更为简洁，而且易于理解，只需要使用不到十行代码就能够实现，具体代码如下。

def quicksort(a_list):
    if len(a_list) < 2:      # 首先判断列表的长度，如果列表的长度位0或1则无需排序直接返回
        return a_list
    else:
        key = a_list[0]        # 取列表第一个值作为参照
        small = [i for i in a_list if i <= key]        # 小于key的值放到small列表中
        big = [i for i in a_list if i > key]        # 大于key的值放到big列表中
        return quicksort(small) + [key] + quicksort(big)        # 利用递归，对small和key两个列表进行快速排序，然后进行拼接
print(quicksort([5, 4, 3, 2, 1]))
# [1, 2, 3, 4, 5]

个人认为这种方法虽然简介，但是相对与其它方法对内存的占用较大。