【python排序算法 I I I】插入排序

最新推荐文章于 2024-09-17 23:15:58 发布

weixin_34353714

最新推荐文章于 2024-09-17 23:15:58 发布

阅读量43

点赞数

文章标签： python 数据结构与算法

原文链接：https://my.oschina.net/zhudibrian/blog/164013

版权

2019独角兽企业重金招聘Python工程师标准>>>

插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。

def insert_sort(my_list):
	for i in range(1,len(my_list)):
		if my_list[i-1] > my_list[i]:
			temp = my_list[i]
			j=i
			while((j>0) & (my_list[j-1]>temp)):
				my_list[j] = my_list[j - 1]
				j=j-1
			my_list[j]=temp

if __name__=="__main__":
	my_list=[31,4,6,111,34,22,8,57,90,89,43]
	insert_sort(my_list)
	print my_list

转载于:https://my.oschina.net/zhudibrian/blog/164013