算法吧-插入排序

"""排序思路:1打牌思路，手中本身仅有一张牌，总共的牌位有13位，把第二张牌当作摸到的第一张插入到手中，和手中的牌按顺序依次比较
使用列表来叙述如下:例如一个长度为10的列表，第一张牌作为手中的已知牌，从摸到的第一张牌也是就要排序的第一张牌开始，
依次与前面的作比较，查找插入的位置，如果摸到的牌小于手中的牌，手中的牌往后移既赋值，摸到的牌继续往前寻找插入位置，
循环满足手中牌的下标大于0并且手中的牌最大位置上的值比摸到的大"""
def insert_sort(li):
    for i in range(1,len(li)):   #i表示摸到的牌的下标
        tmp=li[i]
        j=i-1 #j表示当前手中的牌的下标
        #如果j这张牌比摸到的小，插到右边，第二种j=0这张牌比手里的牌要小
        while j>=0 and li[j] >tmp:
            li[j+1]=li[j]
            j-=1
        li[j+1]=tmp
    return li
print(insert_sort([3,2,5,84,89,46,1,5]))