描述
输入n个从小到大有序的整数存入一维数组a[0]~a[n-1]中，将x插入数组中使得数组a[0]~a[n]仍然有序。
输入
第一行1个正整数n，n不超过100。
第二行包括n的整数，从小到大有序，相互间用空格隔开。
第三行1个整数，为待插入的整数x。
输出
将数组a[0]~a[n]中的n+1个有序整数依次输出，相互之间用1个空格隔开，行首行末均没有空格。
输入样例 1
5 1 3 5 7 9 4
输出样例 1
1 3 4 5 7 9
#include <stdio.h>
int main(int argc,char const *aegv[])
{
int n,a[1000]={0},i,x,k,z=0;
scanf(“%d”,&n);
for(i=0;i<n;i++)
{
scanf(“%d”,&a[i]);
}
scanf(“%d”,&x);
if(n==1)
{
if(a[0]>x)
{a[1]=a[0],a[0]=x;}
else{a[1]=x;}
}
else{
for(i=1;i<n;i++)
{ if(x<a[0])
{k=0;
break;}
if(x>a[n-1])
{
k=n;
break;
}
if(x<=a[i]&&x>=a[i-1])
{
k=i ;
}
}
for(i=n;i>=k;i–)
{
a[i]=a[i-1];
}
a[k]=x;
}
for(i=0;i<=n;i++)
{ if(z!=0)
printf(” “);
printf(“%d”,a[i]);
z++;
}
}
简单的数组运用插入