数组中插入元素问题

已知数组a中的元素已按由小到大顺序排列,编写程序实现将输入的一个数插入数组a中,插入后,数组a中的元素仍然由小到大顺序排列

#include

void insert_into_sorted_array(int arr[], int *size, int num) {
    // 如果数组已满,无法插入
    if (*size >= 100) {
        printf("数组已满,无法插入新元素\n");
        return;
    }

    // 寻找插入位置
    int i = *size - 1;
    while (i >= 0 && arr[i] > num) {
        arr[i + 1] = arr[i]; // 元素右移
        i--;
    }

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

    // 数组大小增加
    (*size)++;
}

int main() {
    int a[100] = {1, 3, 5, 7, 9}; // 假设数组已经有序
    int size = 5;

    // 从键盘输入要插入的整数
    int num;
    printf("请输入要插入的整数:");
    scanf("%d", &num);

    // 插入元素
    insert_into_sorted_array(a, &size, num);

    // 输出插入后的数组
    printf("插入后的数组:");
    for (int i = 0; i < size; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");

    return 0;
}
 

你可能感兴趣的:(数据结构,算法)