插入排序

“”"
插入排序 必须有一个新的列表，空间换时间
0 1 2 3 4 5 6
a =【99 88 11 22 55 66 77】
从堆里面拿一张
0
b=【99】
88过来了 88和99比较 放在0的位置
0 1
【88】 【99】
11过来了，会和所有元素比较 放在0的位置
0 1 2
11 88 99
22过来了 和11（0）比较。在11后面，也就是1的位置
0 1 2 3
【11 22 88 99】
“”"
list=[99,88,11,22,55,66,77]
print(“排序之前 %s”%list)
list_sorted=[]#定义一个新的列表，存贮排序之后，

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