目录
- 关键点
- 步骤
- 代码实现
- 代码实现（无注释版）
- 代码实现（另一种表达方法）
现有一无序数组arr=[2,5,1,8,12,10]
关键点 将原数组左端始终保持有序状态，将一个新的元素插入到合适位置即可
步骤
- 初始认为第一个元素2为有序序列
- 迭代，依次将arr的第二个元素5与有序序列的元素比较大小（从右到左）,直到找到一个位置使其大于左边元素小于右边元素，将1插入该位置
- 迭代，依次将arr的第三个元素1与有序序列的元素比较大小（从右到左），直到找到一个位置使其大于左边元素小于右边元素，将5插入该位置
- …
- …
- …,arr的最后一个元素插入进入左侧有序数组中，整个数组变得有序，排序结束
文章图片
代码实现
def insert_sort(arr):
for i in range(1, len(arr)):
# 此次循环的待插入元素为arr[i],进入该循环默认已经将arr[i]排到了有序序列的末尾，
for j in range(i, 0, -1):# j的取值为[i,i-1,i-2,...],其中当j=i时arr[j]就是有序序列的最后一个值，它就代表待插入元素，当j=[i-1,i-2,...]时，就代表其前面的有序元素
if arr[j] < arr[j - 1]:# 符合该条件说明待插入元素小于其左侧的元素，接下来的操作是将两者位置互换
arr[j], arr[j - 1] = arr[j - 1], arr[j]
else:# if条件已经满足若干次，待插入元素的位置已经置换到了合适的位置，此时它小于右边元素大于左边元素，结束本次迭代过程，寻找新的待插入元素
break
print(arr)
x=[2,5,1,8,12,10]
insert_sort(x)
'''
[2, 5, 1, 8, 12, 10] 有序序列：2，5
[1, 2, 5, 8, 12, 10] 有序序列：1，2，5
[1, 2, 5, 8, 12, 10] 有序序列：1，2，5，8
[1, 2, 5, 8, 12, 10] 有序序列：1，2，5，8，12
[1, 2, 5, 8, 10, 12] 有序序列：1，2，5，8，10，12
'''
代码实现（无注释版）
def insert_sort(arr):
for i in range(1, len(arr)):
for j in range(i, 0, -1):
if arr[j] < arr[j - 1]:
arr[j], arr[j - 1] = arr[j - 1], arr[j]
else:
break
print(arr)
x=[2,5,1,8,12,10]
insert_sort(x)
代码实现（另一种表达方法）
def insert_sort(x):
for i in range(len(x)):
key=x[i]
position=i
while position >0 and key推荐阅读
- 数据结构与算法python版|排序算法（选择排序）
- python机器学习|从零到一实现神经网络（python）（一）
- python功能库|python第三方库--selenium库
- 关于python的一些tip|关于selenium配置Chrome驱动（Windows系统）
- 关于python的一些tip|关于使用selenium定位网页元素时系统警告定位方法弃用的问题
- 关于python的一些tip|关于ASCII码的转换
- Python如何处理异常和错误（）
- Python Tkinter中的消息小部件如何使用（）
- 如何实现用Python打开文件（详细代码）