回忆一下快排

核心：分而治之、递归
1.当数组长度为0或1时，不需要排序，直接返回数组；
2.当数组长度等于2时，需要比较两个元素的大小；
3.当数组长度大于2时，需要找一个基准值，并以其为作基准将数组分成两个数组，并再次递归调用快排

#python
import random
dst_list = [1,5,3,2,43,55,45,23]
def qs(slist):
    if len(slist)<2:
        return slist
    else:
        tmpi = random.randint(0,len(slist)-1)
        tmpv = slist.pop(tmpi)
        less = [i for i in slist if i<tmpv]
        great = [j for j in slist if j>tmpv]
        return qs(less) +[tmpv]+ qs(great)
print(qs(dst_list))