python插入排序演示源码
Posted whoamboys
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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)
以上是关于python插入排序演示源码的主要内容，如果未能解决你的问题，请参考以下文章