插入排序，快速排序，基数排序

def insert_sort(li):#插入排序
    for i in range(1,len(li)):#假定li[0]为有序区，所以当前指针要从1开始。
        k=i#初始化一个需要排序的元素的指针
        j=i-1#初始化一个指向有序区最后一个的元素的指针
        while li[k]<li[j] and j>=0:#如果我们取出来的数比前面的数字小，则交换双方位置，继续循环。
            li[k],li[j]=li[j],li[k]#交换相邻两个元素。
            k-=1
            j-=1#把k和j向左挪一格。
 
 
def _quick_sort(li):#快速排序
    if len(li)>1:#递归的进行条件：list还有两个或以上的元素，可以继续进行快速排序。
        left=[]#初始化左列表
        right=[]#初始化右列表
        mid=li[0]#取第一个元素
        for i in range(1,len(li)):#要从第二个元素开始与所取元素进行对比。
            if li[i]<mid:#如果当前元素小于mid，则放到左边。
                left.append(li[i])
            else:#如果当前元素大于等于mid,则放到右边去。
                right.append(li[i])
        return _quick_sort(left)+[mid]+_quick_sort(right)#进行递归，返回排序好的结果。
    else:#li的长度小于等于1
        return li
 

def quick_sort(li):
    return _quick_sort(li)
 
def redix_sort(li):#基数排序
    max_num=max(li)#先得出列表中的最大值，以便后续判断需要排序的次数。100
    i=0
    while 10**i<=max_num:#循环条件：10的i次方小于最大值。
        temp_list=[[] for _ in range(10)]#初始化分组。在临时列表中新建10个空列表，每一个空列表都是一个组。
        for item in li:
            redix=(item//(10**i))%10#确定item应该加到哪个组里去。
            temp_list[redix].append(item)#把item加到临时列表中对应的组里。
        li.clear()#清空原来的列表（li）
        for item in temp_list:#遍历每一个组
            li.extend(item)#把组里的元素整体按顺序重新倒回li中。
        i+=1