Python 插入排序

list = [55,77,33,66,99,44,11]
print("排序之前：%s"%list)
new_list =[]

for item in list:
    #(1) 确定位置，放哪里
    index = 0 #存储位置
    last = len(new_list) - 1  #最后一个元素的下标
    for i in  range(last,-1,-1) : #i的值[最后下标，0]
        if item > new_list[i] :
            index = i + 1 #放在后面的位置
            break
    #(2)放进去
    new_list.insert(index,item)
print("排序之前：%s"%new_list)

结果：