Python 插入排序算法实现

飞跃阿卡姆疯人院

于 2016-10-11 21:37:36 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

文章标签： python 插入排序算法导论

本文链接：https://blog.youkuaiyun.com/qq_28802285/article/details/52791994

本文介绍使用Python语言实现《算法导论》中插入排序算法的过程。通过具体的Python代码示例展示了如何对列表进行排序，并给出了测试结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

感觉《算法导论》里面的代码用python实现起来是比较方便的。刚才看了开头的插入排序，用python写了一段代码测试，效果良好。

#-*- coding:utf-8 -*-
#插入排序
def insert_sort(list):
	for j in xrange(len(list)):
		key = list[j]
		i = j - 1
		while i>=0 and list[i]>key:
			list[i+1] = list[i]
			i = i - 1
		list[i+1] = key
	return list

if __name__ == '__main__':
	A1 = [4,1,9,13,34,26,10,7,5]
	A2 = insert_sort(A1)
	print A2