如何将一个数按顺序插入数组中(语言-c语言)

Question

已知一个数组中已经存放有9个数。
如下定义：
　int a[10]={11,22,33,44,55,66,77,88,99};
现输入一个整数，插入到数组中，使从小到大的排列顺序不变。注意考虑输入的数插入到最前面、中间、最后面的情况。

Answer 1

将大于这个数的数都后移一位

#include <stdio.h>
int main()
{
    int a[10]={11,22,33,44,55,66,77,88,99};
    int n,i,j;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        if(a[i] > n)
        {
            for(j=9;j>i;j--)
               a[j] = a[j-1];
            a[i] = n;
            break;
        }
    }
    if(i==n)
        a[9] = n;
    for(i=0;i<9;i++)
        printf("%d ",a[i]);
}