题解 | #有序序列插入一个整数#

本题没必要修改原有序数组，记录位置分两次打印即可。题目只是简单的将某个数插入到一个有序队列中并输出，记录位置后依次打印比插入数字小的，插入数字，比其大的，即可。
#include <stdio.h>

int main() {
    int a=0,arr[50];
    scanf("%d",&a);
    for(int i=0;i<a;i++){
        scanf("%d",&arr[i]);
    }
    int b=0;
    scanf("%d",&b);
    int i=0;
    while(b>arr[i]){
        i++;
    }//记录插入的数据的位置
    for(int j=0;j<i;j++){
        if(arr[j]!=0){
        printf("%d ",arr[j]);}
    }//打印小的
    printf("%d ",b);//打印它
    for(int j=i;j<a;j++){
        printf("%d ",arr[j]);
    }//打印大的
    return 0;
}