设数组a的定义如下: int a[20] = {2,4,6,8,10,12,14,16}; 已存入数组中的数据值已经按由小到大的顺序存放,现从键盘输入一个数据,把它插入到数组中,要求插入新数据以后,数

题目:

int a[20] = {2,4,6,8,10,12,14,16}; 已存入数组中的数据值已经按由小到大的顺序存放,现从键盘输入一个数据,把它插入到数组中,要求插入新数据以后,数组数据仍然保持有序。请编写一个程序实现上述功能。

提示:

1)定义整型数组并初始化。

2)从键盘输入一个数据。

3)将该数据插入到数组中,由于要保证插入的数组仍然有序,所以需要查找插入的位置。

4)输出插入数据以后的数组。

代码内容:

//觉得不错个赞!谢谢额! 

/*从键盘输入一个长度为N(比如10)的整型数组,
设数组a的定义如下:
int a[20] = {2,4,6,8,10,12,14,16}; 
已存入数组中的数据值已经按由小到大的顺序存放,
现从键盘输入一个数据,把它插入到数组中,要
求插入新数据以后,数组数据仍然保持有序。
请编写一个程序实现上述功能。
提示:
1)定义整型数组并初始化。
2)从键盘输入一个数据。
3)将该数据插入到数组中,由于要保证插入的数组仍然有序,所以需要查找插入的位置。
4)输出插入数据以后的数组。
*/ 
#include<stdio.h>
#define N 10
int main()
{
	int i=0,num,temp;
	int a[N] = {2,4,6,8,10,12,14,16};
	int j=0;
	int k=0;
	scanf("%d",&num);
	for(i=0;i<N;i++)
	{
		if(a[i]==NULL)
		{
			break; 
		}
		j++;
	}
	for(i=0;i<j;i++)
	{
		if(num<a[i])
		{
			k=i;
			break;
		}
	}
	for(i=j+1;i>=k;i--)
	{
		a[i+1]=a[i];
	}
	a[i+1]=num;
	for(i=0;i<j+1;i++)
	{
		printf("%d ",a[i]);
	 } 
	return 0;
}