题目:已知数组 a 中的元素已按由小到大顺序排列,编写程序将输入的一个数插入数组 a 中,插入后,数组 a 中的元素仍然由小到大顺序排列
代码实现:
/**< 已知数组 a 中的元素已按由小到大顺序排列,编写程序将输入的一个数插入数组 a 中,
插入后,数组 a 中的元素仍然由小到大顺序排列。 */
#include <stdio.h>
#include <stdlib.h>
#define MAX_NUMBER 100
int main()
{
int n; //输入n是指原有数组a中的元素个数
int a[MAX_NUMBER];
int b;
int i;
printf("输入数组中原有元素个数n\n");
scanf("%d", &n);
printf("由小到大顺序输入%d个以内整数:\n", n);
for(i=0; i<n; i++)
{
scanf("%d", &a[i]);
}
printf("输入一个将要插入到数组的元素\n");
scanf("%d", &b);
//将b按从小到大的顺序插入到数组a中
for(i=n-1; i>=0; i--)
{
if(a[i]>b)
{
a[i+1] = a[i];
}
else
{
a