识别一个已排序数组，按相应顺序插入数据

#include <stdio.h>
#include <stdlib.h>


int main()
{
    int a[10],n;
    int i,j;
    for(i=0;i<9;i++) scanf("%d",&a[i]);
    scanf("%d",&n);
    int flag=0;
    for(i=0;i<8;i++)
    {
        if(a[i]>a[i+1]) flag=1;
    }
    if(flag==0)
    {
        for(i=0;i<8;i++)
        {
            if(n>a[i]&&n<a[i+1])
            {
                for(j=9;j>i+1;j--)
                a[j]=a[j-1];
                a[i+1]=n;
            }
        }
        if(n>a[8]) a[9]=n;
    }
    else
    {
       for(i=0;i<8;i++)
        {
            if(n<a[i]&&n>a[i+1])
            {
                for(j=9;j>i+1;j--)
                a[j]=a[j-1];
                a[i+1]=n;
            }
        }
        if(n<a[8]) a[9]=n;
    }
    for(i=0;i<10;i++) printf("%d ",a[i]);
    printf("\n");
    return 0;
}