题解 1025: [编程入门]数组插入处理 C语言

解题思路:

注意事项:

参考代码:

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

int main() {

    int arr[10]; // 10个元素的数组

    int i, new_num;

    // 读取已排序数组

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

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

    }

    scanf("%d", &new_num); // 读取需要插入的数字

    // 寻找插入位置

    for (i = 8; i >= 0 && arr[i] > new_num; i--) {

        arr[i + 1] = arr[i]; // 元素后移 i>=0限制倒序范围不越界，arr[i]>new_num保证插入的数小于倒数i位，若不满足则找到插入位置

    }

    arr[i + 1] = new_num; // 插入新元素

    // 输出排序后的数组

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

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

    }

    return 0;

}