目录
1、题目要求
有一个有序数字序列,从小到大排序,将一个新输入的数插入到序列中,保证插入新数后,序列仍然是升序。
2、思路
用一个数组先接收一组有序数字的数列,从后往前遍历,与需要插入的数字比较如果大
于插入的数字就将数组的数字向后一移位直到数组内的元素不在大于插入的数字,将需要插
入的数组放在他应该在的位置上。由于是从后往前遍历的,只要将需要插入的数字放进位置
前面数组的元素并没有发生改变。所以前面不用动,通过遍历数组打印出来即可
3、代码实现
#include <stdio.h>
int main()
{
int n = 0;
scanf("%d", &n);//首先要输入总共有几个元素.
int arr[50] = { 0 };
int i = 0;//数组的下标
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
int c = 0;//需要插入的数据
scanf("