【id:103】【10分】A. 实验7-1-1 简化的插入排序 题目描述 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入 输入在第一行先给出非负整数N(<=10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。 输出 在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。
时间: 2023-07-16 14:15:47 浏览: 145
```python
n = int(input())
seq = list(map(int, input().split()))
x = int(input())
seq.append(x) # 将 x 加入序列末尾
insert_idx = len(seq) - 1 # 插入位置初始为序列末尾
while insert_idx > 0 and seq[insert_idx-1] > x: # 找到插入位置
seq[insert_idx] = seq[insert_idx-1] # 向后移动元素
insert_idx -= 1
seq[insert_idx] = x # 插入元素到正确位置
# 输出结果序列
print(' '.join(str(i) for i in seq))
```
注:此处使用了列表的 `append()` 方法将 x 加入序列末尾。由于 Python 的索引可以使用负数,因此没有必要考虑插入位置为序列开头的情况。
阅读全文