1025:数组插入处理

解题思路:这题的思路挺简单的哈。咱有个已经按顺序排好的 9 个元素的数组，然后会输入一个数。就从数组开头开始，一个个和输入的数比，要是这数比正在比的元素小，那这就是要插的位置了，把索引记录下来，要是比所有元素都大，就插末尾。再挪挪元素把数插进去就成啦。
注意事项:

参考代码:

#include <stdio.h>

int main() {

    int arr[10];  // 定义长度为10的数组，因为要插入一个新元素

    for (int i = 0; i < 9; i++) {

        scanf("%d", &arr[i]);

    }

    int insert;

    scanf("%d", &insert);

    // 寻找插入位置

    int insertIndex = 0;

    for (int i = 0; i < 9; i++) {

        if (insert <= arr[i]) {

            insertIndex = i;

            break;

        } else {

            insertIndex = 9;  // 如果比所有元素都大，插入到最后

        }

    }

    // 插入元素，从后往前移动元素腾出插入位置

    for (int i = 8; i >= insertIndex; i--) {

        arr[i + 1] = arr[i];

    }

    arr[insertIndex] = insert;

    // 输出插入后的数组

    for (int i = 0; i < 10; i++) {

        printf("%d ", arr[i]);

    }

    printf("\n");

    return 0;

}