首页 5. 任意输入n个从小到大的整数存入一个数组，然后输入一个整数插入到该数组中，使数组元素仍然保持从小到大的顺序（假设数组空间足够大）。帮我用c写一个代码

5. 任意输入n个从小到大的整数存入一个数组，然后输入一个整数插入到该数组中，使数组元素仍然保持从小到大的顺序（假设数组空间足够大）。帮我用c写一个代码

时间: 2025-06-15 12:26:13 浏览: 15

当然可以。在C语言中，你可以使用插入排序（Insertion Sort）算法来实现在已排序数组中插入一个新元素并保持数组升序。下面是一个简单的示例： ```c #include <stdio.h> void insertionSort(int arr[], int n) { for (int i = 1; i < n; ++i) { int key = arr[i]; int j = i - 1; // 将比key大的元素向右移动一位 while (j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = key; } } // 函数接收用户输入的整数并将其插入已排序数组 void insertAndSort(int arr[], int n, int num) { arr[n] = num; // 添加新的元素到数组尾部 // 然后对新添加的元素进行插入排序 insertionSort(arr, n + 1); } int main() { int n, num; printf("请输入要存储的整数的数量(包括插入的): "); scanf("%d", &n); int *arr = malloc(n * sizeof(int)); // 动态分配内存 if (arr == NULL) { printf("内存分配失败.\n"); return 1; } printf("请输入%zd个整数:\n", n); for (int i = 0; i < n; ++i) { scanf("%d", &arr[i]); } printf("请输入要插入的整数: "); scanf("%d", &num); insertAndSort(arr, n, num); printf("插入后的数组: \n"); for (int i = 0; i <= n; ++i) { printf("%d ", arr[i]); } printf("\n"); free(arr); // 释放内存 return 0; } ``` 这个程序首先读取用户输入的整数数量、数组元素以及需要插入的数字，然后将新数值插入到数组末尾，并通过插入排序保证插入后数组仍有序。最后，它打印出排序后的数组。

阅读全文