#include<stdio.h>
main()
{
int c,i,b, a[5]={1,2,3,5,6},s[6];
scanf("%d",&c);
printf("原数组 ");
for(i=0;i<5;i++)
printf("%d ",a[i]);
for(i=0;i<=5;i++)
{
if(a[i]>c) //找到应该插入的位置
break;
else s[i]=a[i];
}
s[i]=c; //a[3]=4
for(b=i;b<=5;b++)
{ s[b+1]=a[b];
}
printf("\n排序后");
for(i=0;i<=5;i++)
printf("%d ",s[i]);
printf("\n");
}