Python 插入排序

最新推荐文章于 2024-06-05 21:05:58 发布

sunnychou0330

最新推荐文章于 2024-06-05 21:05:58 发布

阅读量219

点赞数

CC 4.0 BY-SA版权

分类专栏： python-基础

本文链接：https://blog.youkuaiyun.com/m0_37693335/article/details/82178908

python-基础专栏收录该内容

18 篇文章

订阅专栏

博客介绍了插入排序，其分为寻找合适位置和放入两步。通过while循环寻找位置，若元素比KEY大，则依次交换并向前移动，最终确定key的位置。

插入排序

可分为两步：

寻找合适的位置；如何找合适的位置尼？？
放入

while循环，即是在寻找位置，如果比KEY大，那我们就依次交换，向前移动，

最终确定key的位置，

def insert_sort(arr):
    for i in range(1, len(arr)):
        key = arr[i]
        j = i - 1
        while j >= 0:
            if arr[j] > key:
                arr[j+1] = arr[j]
                arr[j] = key
            j -= 1
    return arr
arr = list(map(int, input().split()))
print(insert_sort(arr))