变式 4:插进有序的队伍

👁️ 22 人浏览 💬 0 人评论 ❤️ 添加收藏

输入 n(n < 100)、n 个从小到大排好的整数,再输入一个新数 x。把 x 插进去,使数组仍然有序,输出插入后的 n + 1 个数。例如输入:

4
10 20 30 40
25

输出:

10 20 25 30 40

做法:从最后一个开始往前看,比 x 大的就往后挪一格,直到遇到不比 x 大的,x 就放在它后面。程序现在直接把 x 放在了最后。

提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论
🔒 登录并作答后可看讨论