插入排序的基本思想：
每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
例：
arr = [49,38,04,97,76,13,27,49,55,65]，从第2个数为关键值，向前比较，如前一个数大，进行交换，
arr = [38,49,04,97,76,13,27,49,55,65]，然后再从第3个数为关键值，向前比较，前大则交换，
立即学习“Python免费学习笔记（深入）”；
arr = [38,04,49,97,76,13,27,49,55,65]，再继续，arr = [04,38,49,97,76,13,27,49,55,65]
备注：依次向前比较时，因为前面的阵列是有序的，所以当前一个数小于或等于key值时，可以跳出这个向前比较的循环，算法的速度有明显提升。
代码：
Python代码
def insert_sort(lists):
#插入排序
count = len(lists)
for i in range(1,count):#从第2个数起遍历
key = lists[i]
j = i - 1
while j >= 0:
if lists[j] > key:
lists[j+1], lists[j] = lists[j], key
else: break #当前一个数小于或等于key时，跳出循环
j -= 1
return lists
python怎么学习？python怎么入门？python在哪学？python怎么学才快？不用担心，这里为大家提供了python速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
260
