请应用数组存储用户输入的10个整数,编写算法将该数组按照从小到大的顺序排列好。用户再输入1个整数,编写代码把它插入原数列中,要求仍然保持从小到大有序。 编写程序时应考虑到所插入数的各种可能性(比原来所有的数都小;比原来所有的数都大;在最大数和最小数之间)。 输入格式: 请在一行中输入10整数,数据间以空格为间隔。 再在一行中输入1个待插入的整数。 输出格式: 将插入前后排好的有序序列分别在一行内输出,每个数的显示格式:占3位,右对齐。
时间: 2023-06-26 19:10:30 浏览: 140
可能对你有用的Java笔记
以下是Python实现的代码:
```python
# 输入10个整数
nums = list(map(int, input().split()))
# 升序排序
nums.sort()
# 输入待插入整数
insert_num = int(input())
# 依次比较插入数和已有数列的大小,找到插入位置
for i in range(len(nums)):
if insert_num <= nums[i]:
nums.insert(i, insert_num)
break
# 如果插入数比已有数列中的所有数都大,则插入到末尾
else:
nums.append(insert_num)
# 输出原数列和插入后的数列
print("原数列:")
for num in nums:
print("{:3}".format(num), end=" ")
print()
print("插入后的数列:")
for num in nums:
print("{:3}".format(num), end=" ")
print()
```
样例输入:
```
5 7 2 9 4 1 8 3 6 0
10
```
样例输出:
```
原数列:
0 1 2 3 4 5 6 7 8 9
插入后的数列:
0 1 2 3 4 5 6 7 8 9 10
```
阅读全文