有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

最新推荐文章于 2023-11-01 11:41:33 发布

原创最新推荐文章于 2023-11-01 11:41:33 发布 · 2.8k 阅读

5 ·

CC 4.0 BY-SA版权

python 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种基于快速排序思想的算法，用于将一个数插入已排序的数组中，确保数组保持有序状态。通过将插入的数作为基准，将数组分为小于、等于和大于基准数的三部分，从而实现高效插入。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分析，有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。可以参考快速排序的思想，把插入的数当为基准数，大于这个基准数的放一边，小于这个基准数的放一边

n = input("请输入一个数：")
str = [4, 9, 11, 12, 15, 22, 23, 34, 52, 78]
def insert_sort(n,str):
    if n.isdigit():
        baseValue = int(n)
        less, greater, equal = [], [], [baseValue]
        for i in range(len(str)):
            if int(str[i]) > baseValue:
                greater.append(str[i])
            elif int(str[i]) < baseValue:
                less.append(str[i])
            else:
                equal.append(str[i])
        return less + equal + greater
    else:
        return "你输入不是数字！"
print(insert_sort(n,str))