插入排序

 

 

def insert_sort(li):
    for i in range(1, len(li)):
        tmp = li[i]  # 每次拿到手中的牌
        j = i - 1  # 有序区中的第一张牌
        while j >= 0 and tmp <= li[j]:  # 一直循环到 有序区中比当前tmp小的哪个数字
            li[j+1] = li[j]  # 每次循环 有序区 +1 (值 依次向前替换)
            j -= 1  
        li[j+1] = tmp