递增序列的插入

7-6 递增序列的插入

递增序列的插入 已知顺序表L递增有序，将X插入到表L的适当位置上，题目所有测试数据中保证表L是有序的。 ###输入格式 只有一组数据，共分3行。第1行输入顺序表长度（不超过100），第2行输入递增有序的顺序表L，第3行输入要插入的数据元素X。所有数据为不超过10000的整数。 ###输出格式: 对每一组输入，在一行中输出插入X后的递增的顺序表(数据之间用逗号分隔)。

###输入样例

5
1 3 5 7 9
6

###输出样例

1,3,5,6,7,9

#include<stdio.h>
int main(){
    int a[105];
    int n,i,k;
    int x;
    int flag=0;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    scanf("%d",&x);
    
    for(i=n-1;i>0;i--){
        if(a[i]>=x&&a[i-1]<=x){
            k=i;
            flag=1;
            break;
        }else if(a[n-1]<=x){
        	k=n;
        	flag=1;
            break;
		}
    }
    if(!flag&&a[0]>x){
            k=0;
    }
    for(i=n-1;i>=k;i--){
        a[i+1]=a[i];
    }
    a[i+1]=x;
    for(i=0;i<n;i++){
        printf("%d,",a[i]);
    }
    printf("%d",a[i]);
}