使用python实现8大排序算法-插入排序

每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。

例：

arr = [49,38,04,97,76,13,27,49,55,65]，从第2个数为关键值，向前比较，如前一个数大，进行交换，

arr = [38,49,04,97,76,13,27,49,55,65]，然后再从第3个数为关键值，向前比较，前大则交换，

arr = [38,04,49,97,76,13,27,49,55,65]，再继续，arr = [04,38,49,97,76,13,27,49,55,65]

备注：依次向前比较时，因为前面的阵列是有序的，所以当前一个数小于或等于key值时，可以跳出这个向前比较的循环，算法的速度有明显提升。

代码：

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

声明：本网页内容旨在传播知识，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。TEL:177 7030 7066 E-MAIL:11247931@qq.com