排序之插入排序

时间复杂度：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)躺即可。