酷代码 AI
菜单
服务商

使用插入法排序,假设x数组的n个数据已经按降序排列,现在插入一个数y到数组中,使数组x仍然是降序排列的。 输入格式: 在第一行中输入正整数n值。 在第二行中输入n个用空格间隔的降序排好的整数,数据之间只能用1个空格间隔。 在第三行中输入一个待插入的整数y。 所有数据均是100以内的正整数。 输出格式: 在一行中输出将y插入后的有序数组,每个数据输出占3列。 输入样例: 5 7 6 3 2 1 4 输出样例: 7 6 4 3 2 1 用c语言

```c #include <stdio.h> #define MAX_SIZE 100 int main() { int n, y; int x[MAX_SIZE + 1]; // 输入数组元素个数 scanf("%d", &n); // 输入降序排列的数组元素 for (int i = 0; i < n; i++) { scanf("%d", &x[i]); } // 输入待插入的数 scanf("%d", &y); // 找到插入位置 int i; for (i = n - 1; i >= 0; i--) { if (x[i] < y) { x[i + 1] = x[i]; } else { break; } } // 插入元素 x[i + 1] = y; // 输出插入后的数组 for (int j = 0; j <= n; j++) { printf("%3d", x[j]); } printf("\n"); return 0; } ``` [2025-11-28 00:00:16 | AI问答 | 254点数解答]

相关提问
发财导航,免费问AI
实用工具查看更多