python 插入排序

插入排序

将n个元素的数列分为已有序和无序两个部分:

a[0]-a[j] ,a[j]-a[len]

就像打扑克 有一桌子的牌 每次取一张放到手里 手里为有序的 每次取一张 取完就排序玩了

 每次处理就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较，找出插入位置，将该元素插入到有序数列的合适位置中。

for j in range(1,15):
print "-",
print "欢迎使用插入排序",
for j in range(1,15):
print "-",
print "\n请输入要排序的各个元素："
lst = [input() for _ in xrange(5)]
for i in lst:
print i,
print "\n输入完毕开始排序:\n"
for i in range(1,len(lst)):
key=lst[i];
j=i-1
while j>=0 and key<lst[j]:
lst[j+1]=lst[j]
j=j-1
lst[j+1]=key
h=""
for m in lst:
h+=str(m)
print "第"+str(i)+"次排序结果:"+ h
print "\n排序结束，谢谢使用"