有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中

1. 将输入的数字和数组中最后一个数进行大小比较，如果输入的num比原数组中最后一位数大，则直接将num放在数组的最后
2. 若num小于等于原数组最后一位，则进行遍历比较

#include <stdio.h>
int main()
{
    int a[5] = {2, 3, 4, 5};

    printf("原数组为:\n");
    for (int i = 0; i < 5; i++)
    {
        printf("%d", a[i]);
    }
    printf("\n");

    printf("请输入一个数\n");
    int num;
    scanf("%d", &num);

    int end;
    end = a[3];
    int temp1;
    int temp2;

    if (num > end)
    {
        a[4] = num;
    }
    else
    {
        for (int i = 0; i < 4; i++)
        {
            if (a[i] > num)
            {
                temp1 = a[i];
                a[i] = num;

                for (int j = i + 1; j < 5; j++)
                {
                    temp2 = a[j];
                    a[j] = temp1;
                    temp1 = temp2;
                }
                break;
            }
        }
    }

    for (int i = 0; i < 5; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}