13518219792
这篇文章主要介绍了python插入排序的运行过程是什么的相关知识，内容详细易懂，操作简单快捷，具有一定借鉴价值，相信大家阅读完这篇python插入排序的运行过程是什么文章都会有所收获，下面我们一起来看看吧。
公司主营业务：成都做网站、网站建设、移动网站开发等业务。帮助企业客户真正实现互联网宣传，提高企业的竞争能力。创新互联是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化，感谢他们对我们的高要求，感谢他们从不同领域给我们带来的挑战，让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。创新互联推出鹤壁免费做网站回馈大家。
为了保证插入后数据仍然有序，需要确定插入数据的位置。
1、将待排序的数据分为两个区间。
有序区间和无序区间。初始有序区间只包含一个元素，即数组的第一个元素，其他的是无序区间。
2、依次从无序区间中选择一个元素，在有序区间中找到合适的插入位置插入，确保排序区间的数据始终有序。
3、重复这个过程。
直到无序区间的元素为空，算法结束。
实例
#encoding=utf-8
def insert_sort(data_list):
'''
无优化版
'''
count=0 #统计循环次数
length = len(data_list)
for i in range(1,length ): #默认第一个位置的元素是已排序区间，因此下标从 1 开始
tmp = data_list[i] #待插入的数据
j = i
while j > 0: #从已排序区间查找插入位置
count +=1
if tmp < data_list[j-1]:
data_list[j] = data_list[j-1] #元素向后移动，腾出插入位置
else:
break
j -= 1
data_list[j] = tmp #插入操作
print(data_list)
print(f"总循环次数为 {count}")
return data_list关于“python插入排序的运行过程是什么”这篇文章的内容就介绍到这里，感谢各位的阅读！相信大家对“python插入排序的运行过程是什么”知识都有一定的了解，大家如果还想学习更多知识，欢迎关注创新互联行业资讯频道。
