插入排序 Python

叶茂林

发布于 2023-07-28 20:56:56

1330

发布于 2023-07-28 20:56:56

文章被收录于专栏：叶子的开发者社区

碎碎念念

基本思路是，一般先孤立这堆数字的第一个数，那么它自己一个就是有序了，再拿后面的数和它比较，找到大小位置合适的插进去，完了之后这一小堆还是有序的，再拿后面的来和前面的比较，找到合适的位置插进去，直到全部插完。

代码

def insert(number,n):#从小到大排序
    for i in range(1,n):#让第一个数作为有序数列，从第二个数开始
        for j in range(i,0,-1):#往前面找合适的位置插进去
            if number[j-1]>number[j]:#找到比自己大的就和它交换
                number[j-1],number[j]=number[j],number[j-1]
number=[1,3,6,8,2,5,4,9,0,7]
insert(number,10)
print(number)

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022-02-25，如有侵权请联系 cloudcommunity@tencent.com 删除

python