变式 4:插进有序的队伍
输入 n(n < 100)、n 个从小到大排好的整数,再输入一个新数 x。把 x 插进去,使数组仍然有序,输出插入后的 n + 1 个数。例如输入:
4
10 20 30 40
25
输出:
10 20 25 30 40
做法:从最后一个开始往前看,比 x 大的就往后挪一格,直到遇到不比 x 大的,x 就放在它后面。程序现在直接把 x 放在了最后。
输入 n(n < 100)、n 个从小到大排好的整数,再输入一个新数 x。把 x 插进去,使数组仍然有序,输出插入后的 n + 1 个数。例如输入:
4
10 20 30 40
25
输出:
10 20 25 30 40
做法:从最后一个开始往前看,比 x 大的就往后挪一格,直到遇到不比 x 大的,x 就放在它后面。程序现在直接把 x 放在了最后。