N 个整数从小到大排列，输入一个新数插入其中，使 N+1 个整数仍然有序

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

@C++题目

N 个整数从小到大排列，输入一个新数插入其中，使 N+1 个整数仍然有序

#include <cstdio>

void BubbleSort1(int* src, int len)
{
    for (int i = 0; i < len - 1; i++)
    {
        for (int j = 0; j < len - 1 - i; j++)
        {
            if (src[j] > src[j + 1])
            {
                int temp = src[j];
                src[j] = src[j + 1];
                src[j + 1] = temp;
            }
        }
    }
}

int main(){
    int N, a[100],m;
    scanf_s("%d", &N);
    for(int i=0;i<N;i++){
        scanf_s("%d",&a[i]);
    }
    scanf_s("%d",&m);
    a[N] = m;
   
    BubbleSort1(a, N + 1);
    for (int i = 0; i < N+1; i++) {
        printf_s("%d ", a[i]);
    }
	return 0;
}

运行结果
https://img-blog.csdnimg.cn/11f8fd0268ee4b9ba16d263a56262aa4.png