已知一个排好顺序的原数组的情况下再插入一个数并不改变数组排序规律

题目如下

 

 代码如下

#define _CRT_SECURE_NO_WARNINGGS 1
#include<stdio.h>
int main()
{
    int a[11] = { 1, 4, 6, 9, 13, 16, 19, 28, 40, 100 };
    int temp_1, temp_2, number, end, i, j;
    puts("请输入要插入的整数：\n");
    scanf_s("%d", &number);
    end = a[9];
    if (number >= end)//这种情况不需要移动位置，所以要首先排除
    {
        a[10] = number;
    }
    else
    {
        for (i = 0; i < 10; i++)
        {
            if (a[i] > number)//碰上更大的就要停下来（同时也意味着他比前一个大）
            {
                temp_1 = a[i];
                a[i] = number;//把大数位置取代掉并同时保留大数在后面用
                for (j = i + 1; j < 11; j++)//关键部分
                {
                    temp_2 = a[j];
                    a[j] = temp_1;
                    temp_1 = temp_2;
                }
                break;
            }
        }
    }
    for (i = 0; i < 11; i++)
    {
        printf("%4d", a[i]);
    }
    return 0;
}

结果如下