备战2022蓝桥杯每日3题（4）

排序和对数组的插入操作
题目描述
已有一个已正序排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。
输入
第一行，原始数列。 第二行，需要插入的数字。
输出
排序后的数列
样例输入
1 7 8 17 23 24 59 62 101
50
样例输出
1
7
8
17
23
24
50
59
62
101
首先 要掌握的是经典数组排序操作–冒泡

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 1000
int main()
{
    
    
    int n,m,i,j,k,a[100],temp;
    scanf("%d%d",&n,&m);
    for(i=1;i<=m;i++)//下标从一开始
    {
    
    
        scanf("%d",&a[i]);
    }
    a[0]=n;
for(j=0;j<=m;j++)
 {
    
    
      if(a[j]>a[j+1]){
    
    temp=a[j];a[j]=a[j+1];a[j+1]=temp;}//冒泡排序 也可以从大到小排
 }
    for(k=0;k<=m;k++)
 {
    
    
        printf("%d",a[k]);
        if(k!=m)
        printf(" ");
    }
}

输入这个被插入的数后再进行排序