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

#include<stdio.h>
int main() {
    int n;
    int arr[51];
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
    {
        scanf("%d", arr + i);//输入从arr[1]开始
    }
    int m;
    scanf("%d", &m);
    int start = 0;
    for (int i = 1; i <= n; i++)
    {
        if (*(arr+i) < m)
        {
            *(arr+start) = *(arr+i);
            start++;
        }
        else
        {
            *(arr+start) =  m;
            break;
        }
        
    }
    if (start == n)//数组遍历完，还没插入数组，start指到了arr【n】
    {
        *(arr+start) = m;
    }
    for (int i = 0; i <= n; i++)
    {
        printf("%d ", *(arr + i));
    }
    return 0;
}