python插入排序演示源码

工作闲暇时间，把写内容过程较好的内容段做个备份，下面的内容内容是关于python插入排序演示的内容，应该能对各朋友也有用处。

def insert_sort(t):
for i in xrange(len(t)):
key = t[i]
j = i - 1
while j>-1 and t[j]>key:#如果当前值比上一位小,循环结束
t[j+1] = t[j]
j -= 1
t[j+1] = key #确保待插入值被插入到合适的地方
return t

t = [1,3,2,4]
print insert_sort(t)

原文地址：https://www.cnblogs.com/whoamboys/p/10350648.html