有序序列插入一个数字

文章目录

• 一，描述
• 二，思路
• 三，代码实现

---

一，描述

有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。

输入描述：

第一行输入一个整数(0≤N≤50)。

第二行输入N个升序排列的整数，输入用空格分隔的N个整数。

第三行输入想要进行插入的一个整数。

输出描述：

输出为一行，N+1个有序排列的整数。

示例1

输入：

5
1 6 9 22 30
8
输出：

1 6 8 9 22 30

二、思路

先定义一个数组arr[N],利用循环来输入数组中的数据，再输入一个要插入的数据number，反向进行比较，也就是说，让number与数组的从最后的数据开始向前，与number来比较，如果number大，则使数组中的数据向后移一位

三，代码实现