用C语言设计一段代码,简化的插入排序: 输入一个正整数n(0<n<9)和n个从小到大排好顺序的整数,再输入一个整数x,把x插人到这组数据中,使该组数据仍然有序。
时间: 2024-04-30 13:22:13 浏览: 134
有一个从小到大排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
好的,以下是用C语言设计的简化插入排序代码:
```
#include <stdio.h>
int main() {
int n, i, j, x;
int a[10]; // 由于n的范围为0<n<9,所以这里定义a数组长度为10,方便处理
printf("输入n的值:");
scanf("%d", &n);
printf("输入%d个从小到大排好顺序的整数:\n", n);
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
printf("输入要插入的整数x:");
scanf("%d", &x);
for (i = n - 1; i >= 0; i--) { // 从后向前比较,方便插入
if (a[i] > x) {
a[i + 1] = a[i]; // 后移一位
}
else {
break;
}
}
a[i + 1] = x;
printf("插入后的整数序列为:\n");
for (i = 0; i <= n; i++) {
printf("%d ", a[i]);
}
printf("\n");
return 0;
}
```
希望这个简化的插入排序代码对你有帮助。
阅读全文