#include<stdio.h>
#include<stdlib.h>
#define MAX 40
void insert(int*p,int n,int m)
{ int i,k;
for(i=0;i<n;i++)
if(p[i]>=m)
{ k=i;
break;}
for(i=n-1;i>=k;i--)
p[i+1]=p[i];
printf("%d\n",k);
p[k]=m;
}
void sort(int*p,int n)
{
int i,j;
for(i=1;i<n;i++)
for(j=0;i+j<n;j++)
if(p[j]>p[j+1])
{ int t;
t=p[j+1];
p[j+1]=p[j];
p[j]=t;
}
}
void main()
{
int a[MAX];
int n,i,m,d;
printf("输入数据个数(n<40):");
d=scanf("%d",&n);
while(d!=1&&n>=40)
{ system("cls");
fflush(stdin);
printf("请重新输入:");
scanf("%d",&n);
}
printf("请输入数组元素:");
for(i=0;i<n;i++)
scanf("%d",a+i);
printf("请输入要插入的数字:");
scanf("%d",&m);
sort(a,n);
insert(a,n,m);
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}