时间复杂度：O(n ** 2)
def insert_sort(li): for i in range(len(li)): temp = li[i] j = i - 1 while j >= 0 and li[j] > temp: li[j + 1] = li[j] j -= 1 li[j + 1] = temp print(li)
思路：可以将整个过程模拟成摸牌，temp表示摸到的牌，摸到temp后将比较temp（前面已经排序的牌），然后找到temp的插入位置，重复len(li)躺即可。
原文：https://www.cnblogs.com/xiangxiaolin/p/12902582.html