使用python实现8大排序算法-插入排序
插入排序的基本思想：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
例：
arr = ，从第2个数为关键值，向前比较，如前一个数大，进行交换，
arr = ，然后再从第3个数为关键值，向前比较，前大则交换，
arr = ，再继续，arr =
备注：依次向前比较时，因为前面的阵列是有序的，所以当前一个数小于或等于key值时，可以跳出这个向前比较的循环，算法的速度有明显提升。
代码：
def insert_sort(lists):
#插入排序
count = len(lists)
for i in range(1,count):#从第2个数起遍历
key = lists
j = i - 1
while j >= 0:
if lists > key:
lists, lists = lists, key
else: break#当前一个数小于或等于key时，跳出循环
j -= 1
return lists
页:
[1]