python 实现插入排序算法

概述复制代码代码如下:#!/usr/bin/pythondefinsert_sort(array):foriinrange(1,len(array)):key=array[i]j=i-1whilej>=0andkey<array[j]:array[j+1]=array[j]j-=1array[j+1]=keyif__name__==\"__main__\":array=[2 复制代码 代码如下:
#!/usr/bin/python

def insert_sort(array):
for i in range(1,len(array)):
key = array[i]
j = i - 1
while j >= 0 and key < array[j]:
array[j + 1] = array[j]
j-=1

array[j + 1] = key

if __name__ == "__main__":
array = [2,4,32,64,34,78,23,2345,12,1,3]

insert_sort(array)
for a in array:
print a
总结

以上是内存溢出为你收集整理的python 实现插入排序算法全部内容，希望文章能够帮你解决python 实现插入排序算法所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。