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

//我想法的分享！！！
#include <stdio.h>

int main()
{
    int arr[100] = { 0 };
    int a = 0;
    int m = 0;
    int n = 0;
    scanf("%d", &a);//输入将输入的数字个数
    for (int n = 0; n < a; n++)
    {
        scanf("%d", &arr[n]);
       
    }
    scanf("%d", &arr[a]);//添加的那个数字
    for (int s = 0; s < a; s++)//对整串数值进行排列
    {
        for (int i = 0; i < a; i++)
        {
            if (arr[i] > arr[i + 1])
            {
                int max = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = max;
            }
        }
    }
    for (int f = 0; f <= a; f++)//打印排列好的整串数值
        printf("%d ", arr[f]);

    return 0;
}