每日一题——第二十题

题目：将一个数插入到升序数组中，使插入后的数组仍然为升序数组

#include <stdio.h>
#define MAX_SIZE 10 // 假设数组为10

// 假设数组arr的大小足够大，或者我们只在n小于数组实际大小时插入
void insertIntoSortedArray(int arr[], int *n, int x) {
    // 如果数组已满（这里假设n表示当前已填充的元素个数），则不进行插入
    if (*n == MAX_SIZE) {
        printf("当前数组已满，不能再插入\n");
        return;
    }

    // 找到插入位置
    int i;
    for (i = *n - 1; (i >= 0 && arr[i] > x); i--) {
        arr[i + 1] = arr[i]; // 元素后移
    }
    arr[i + 1] = x; // 插入新元素

    // 更新数组已填充的元素个数
    (*n)++;
}



int main() {
    int arr[MAX_SIZE] = {1, 3, 5, 7}; // 初始化一个静态数组
    int n = 4; // 当前已填充的元素个数
    int x = 4; // 待插入的数

    printf("插入前的数组值：" );

    for(int i  = 0; i < 4; i++){
        printf("%  d", arr[i]);
    }

    printf("\n");
    
    // 调用插入函数
    insertIntoSortedArray(arr, &n, x);

    printf("插入后的数组值：" );
    // 打印结果
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}