插入排序

def insert_sort(li):
    for i in range(1,len(li)):
        j = i - 1
        tmp = li[i]
        while j >= 0 and tmp < li[j]:
            li[j+1] = li[j]
            j -= 1
        li[j+1] = tmp
    return li


def main():
    li = [3,2,7,4,8,9,6,5,1]
    li = insert_sort(li)
    print(li)

if __name__ == '__main__':
    main()