正规网站开发流程,郑州的网站公司哪家好,阳江网红酒店,手机版做我女朋友网站https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注#xff01; 欢迎关注微信公众号#xff1a;宝藏女孩的成长日记 让这个可爱的宝藏女孩在努力的道路上与你一起同行#xff01; 如有转载#xff0c;请注明出处#xff08;如不注明#xff0c;盗者必究#xf… https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注 欢迎关注微信公众号宝藏女孩的成长日记 让这个可爱的宝藏女孩在努力的道路上与你一起同行 如有转载请注明出处如不注明盗者必究 原理
插入排序即将数据从后向前比较找到相应的位置进行插入 时间复杂度为O(n^2)。
举例说明
[346, 5, 97]
第一次排序在位置1上的元素4可将前面的1个元素看为一个有序序列4比前面的数大位置不变 [346, 5, 97] 第二次排序在位置2上的元素6可将前面的2个元素看为一个有序序列6比前面的数大位置不变 [346, 5, 97] 第三次排序在位置3上的元素5可将前面的3个元素看为一个有序序列5比前面的6小将5插入到4和6之间 [346, 5, 97] [345, 6, 97] 第四次排序在位置4上的元素9可将前面的4个元素看为一个有序序列比前面的数大位置不变 [345, 6, 97] 第五次排序在位置5上的元素7可将前面的5个元素看为一个有序序列7比前面的9小将7插入到6余9之间 [345, 6, 97] [345, 6, 79]
代码
#codingutf-8def insert_sort(insert_list):for i in range(1, len(insert_list)):while i0:if insert_list[i] insert_list[i-1]: #如果一个数i小于它前面的那个数insert_list[i], insert_list[i-1] insert_list[i-1], insert_list[i] #调换位置i -1else:breakreturn insert_list
a insert_sort([3,4,6,5,9,7])
print(a)运行结果 https://blog.csdn.net/hanhanwanghaha宝藏女孩 欢迎您的关注 欢迎关注微信公众号宝藏女孩的成长日记 让这个可爱的宝藏女孩在努力的道路上与你一起同行 如有转载请注明出处如不注明盗者必究