已知数组a中的元素已按由小到大顺序排列,编写程序实现将输入的一个数插入数组a中,插入后,数组a中的元素仍然由小到大顺序排列
#include <stdio.h>
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;
}