#include<
stdio.h>
#define size 20
int findposition(int x[],int N,int data);
int insert(int x[],int N,int data,int pos);
int main()
{
int a[size],i,N,d=50;
printf("input a length:");
scanf("%d",&N);
printf("input a array:");
for(i=0;i<N;i++)
scanf("%d",&a[i]);
N=insert(a,N,d,findposition(a,N,d));
printf("after insert:");
for(i=0;i<N;i++)
printf("%d\n",a[i]);
return(0);
}
int findposition(int x[],int N,int data)
{
int i;
for(i=0;(i<N)&&(data>x[i]);i++);
return(i);
}
int insert(int x[],int N,int data,int pos)
{
int i;
for(i=N-1;i>=pos;i--)
{
x[i+1]=x[i];
}
x[pos]=data;
return(N+1);
}