python 实现插入排序算法
python 实现插入排序算法
发布时间:2016-12-28 来源:查字典编辑
摘要:复制代码代码如下:#!/usr/bin/pythondefinsert_sort(array):foriinrange(1,len(arra...

复制代码 代码如下:

#!/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, 2345, 12, 1, 3]

insert_sort(array)

for a in array:

print a

推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关阅读
网友关注
最新python学习
热门python学习
脚本专栏子分类