c语言在有序数组中插入一个数_c语言向一个有序数组里插数

描述

输入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++;
    }
}
简单的数组运用插入