快速排序

def quick_sort(lst, low, high):
    # 如果左指针 一般是等于 右指针 就退出循环
    if low >= high:
        return
    pivot = lst[low]
    left = low
    right = high
    while left < right:
        # 当右指针代表的元素大于 轴点pivot 时 右指针就不断-1
        while left <= right and lst[right] >= pivot:
            right -= 1
        # 移到元素小于轴点pivot时,就把lst[low](pivot) 上的值变成右指针代表的元素
        lst[left] = lst[right]
        # 然后做指针从low索引开始+1,大于轴点的元素的话退出循环,然后赋值给lst[right],
        while left < right and lst[left] < pivot:
            left += 1
        lst[right] = lst[left]
    #当列表分成两部分时 将轴点置为left(和right相等)所指的位置
    lst[left] = pivot
    #将left左边的列表递归处理
    quick_sort(lst, low, left-1)
    quick_sort(lst, left+1, high)