int fun(int *a,int n,int x) { int i,j;
for ( i=0;i<n;i++ ) if ( a[i]>x ) break;
for ( j=0;j<n-i;j++ ) a[n-j]=a[n-j-1];
a[i]=x; n++;
return n;
}
void main() { int a[8]={12,16,17,30,45,58,78},x,i,n; n=7;
for ( i=0;i<n;i++ ) printf("%d ",a[i]); printf("\n");
scanf("%d",&x); n=fun(a,n,x);
for ( i=0;i<n;i++ ) printf("%d ",a[i]); printf("\n");
}