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
原文：https://www.cnblogs.com/chengege/p/11104160.html