【10分】A. 实验7-1-1 简化的插入排序 题目描述 本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。 输入 输入在第一行先给出非负整数N（<=10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。 输出 在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。

n = int(input())
lst = list(map(int, input().split()))
x = int(input())

for i in range(n):
    if lst[i] > x:
        lst.insert(i, x)
        break
else:
    lst.append(x)

print(*lst)

思路解析：

首先读入序列长度和有序序列，以及要插入的数字。

遍历有序序列，找到第一个比插入数字大的位置，将插入数字插入该位置。如果有序序列中所有数字都比插入数字小，则在序列末尾添加插入数字。

最后输出插入数字后的有序序列。