升序数组插入数据

已经有一个按升序排列的数组，编写程序输入一个整数x，把x插入到数组中，使数组仍然保持升序。
数组如下：
2 3 5 7 11 13 17 23 29 31 34 71 79 97 103

#include <stdio.h>
int a[16]={2, 3, 5, 7, 11, 13, 17, 23, 29, 31, 34, 71, 79, 97, 103};
void display()
{
    int i;
    for(i=0; i<16; i++) printf("%d ", a[i]);
}
int main()
{
_______________________
    display();
    return 0;
}

输入格式

输入一个整数x

输出格式

输出更新后的数组元素

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int a[16]={2, 3, 5, 7, 11, 13, 17, 23, 29, 31, 34, 71, 79, 97, 103};

void display()
{
	int i;
	for(i=0; i<16; i++) printf("%d ", a[i]);
}
int main()
{
	int n,i,p;
	scanf("%d",&n);
	for(i=0;i<16;i++)
	{
		if(n<a[i])
		{
			p=i;		//找到位置后标记 
			break;		//并退出 
		}
	}
	
	for(i=15;i>p;i--)
	{
		a[i]=a[i-1];	//数组内除了a[p]外 各位数据往后退一格 
	}
	
	a[p]=n; 			//将n填入a[p]一格 
	
    display();
    return 0;
} 

 新技巧：使数组中某部分数据各进/退n格        【get】