python进行排序（python插入排序的运行过程）
为了保证插入后数据仍然有序 ，需要确定插入数据的位置 。
1 、将待排序的数据分为两个区间 。
有序区间和无序区间 。初始有序区间只包含一个元素 ，即数组的第一个元素 ，其他的是无序区间 。
2 、依次从无序区间中选择一个元素 ，在有序区间中找到合适的插入位置插入 ，确保排序区间的数据始终有序 。
3 、重复这个过程 。
直到无序区间的元素为空 ，算法结束 。
实例
#encoding=utf-8 definsert_sort(data_list): 无优化版 count=0#统计循环次数 length=len(data_list) foriinrange(1,length):#默认第一个位置的元素是已排序区间 ，因此下标从1开始 tmp=data_list[i]#待插入的数据 j=i whilej>0:#从已排序区间查找插入位置 count+=1 iftmp<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}") returndata_list以上就是python插入排序的运行过程 ，希望对大家有所帮助 。更多Python学习指路：Python基础教程
创心域SEO版权声明：以上内容作者已申请原创保护，未经允许不得转载，侵权必究！授权事宜、对本内容有异议或投诉，敬请联系网站管理员，我们将尽快回复您，谢谢合作！