python 插入排序

原理

插入排序(InsertionSort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

步骤

从第一个元素开始，该元素可以认为已经被排序

取出下一个元素，在已经排序的元素序列中从后向前扫描

如果该元素(已排序)大于新元素，将该元素移到下一位置

重复步骤3，直到找到已排序的元素小于或者等于新元素的位置

将新元素插入到该位置后

重复步骤2~5

代码

definsert_sort(list):

n=len(list)

foriinrange(1,n):

#后一个元素和前一个元素比较

#如果比前一个小

iflist[i]

#将这个数取出

temp=list[i]

#保存下标

index=i

#从后往前依次比较每个元素

forjinrange(i-1,-1,-1):

#和比取出元素大的元素交换

iflist[j]>temp:

list[j+1]=list[j]

index=j

else:

break

#插入元素

list[index]=temp

returnlist

以上内容为大家介绍了python插入排序，希望对大家有所帮助，如果想要了解更多Python相关知识，请关注我们

培训代码数据位置下标

免责声明：本网信息来自于互联网，目的在于传递更多信息，并不代表本网赞同其观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，并请自行核实相关内容。本站不承担此类作品侵权行为的直接责任及连带责任。如若本网有任何内容侵犯您的权益，请及时联系我们，本站将会在24小时内处理完毕。