实例三十九 序列插入排序 python编程天天练

Posted 2021-04-25 启帆创客

知识最有趣，开心学编程

# Python数组插入排序，编程练习题实例三十九

"""

Python对数组序列的排序有内置方法，就是python insert()列表添加。

那么要对已经排好序的数量增加新数据项，又要让新数据遵循原有的规则应该怎么操作呢？

今天我们就来做关于Python数组插入排序的练习。

 Python练习题问题如下：

 已知有一个已经排好序的数组。要求是，有一个新数据项，要求按原来的规律将它插入数组中。

  Python解题思路分析：

   首先，判断此数是否大于最后一个数； 然后再考虑插入中间的数的情况，插入后此元素之后的数，依次向后移动一个位置。

    Python解题源代码如下：

"""

a = [1,4,6,9,13,16,19,28,40,100,0]

print(a)

number = int(input("请输入一个新的数据："))

end = a[9]

if number > end:

    a[10] = number

else:

    for i in range(10):

        if a[i] > number:

            t1 = a[i]

            a[i] = number

            for j in range(i + 1,11):

                t2 = a[j]

                a[j] = t1

                t1 = t2

            break

print(a)

启帆创客

和全国爱科学的小朋友一起学习，共同成长