设计一个完整的C程序:使用键盘手动输入 10 个整型数据,然后使用直接插入排序算法对其进行由大到小的排序,并给出排序 后的结果。要求在输入和输出时在屏幕上显示有必要的文字说明。
时间: 2024-03-14 20:48:08 浏览: 23
好的,下面是完整的C程序,其中包含了键盘输入、直接插入排序算法以及排序后的输出:
```c
#include <stdio.h>
void insert_sort(int arr[], int n) {
int i, j, temp;
for (i = 1; i < n; i++) {
temp = arr[i];
for (j = i - 1; j >= 0 && arr[j] < temp; j--) {
arr[j + 1] = arr[j];
}
arr[j + 1] = temp;
}
}
int main() {
int arr[10];
int i;
printf("请输入10个整数:\n");
for (i = 0; i < 10; i++) {
scanf("%d", &arr[i]);
}
insert_sort(arr, 10);
printf("排序后的结果为:\n");
for (i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
程序的运行过程如下:
1. 程序首先输出提示文字,让用户输入10个整数。
2. 用户在键盘上输入10个整数。
3. 程序使用直接插入排序算法对输入的10个整数进行排序。
4. 程序输出排序后的结果。
注意,这里使用的是由大到小的排序方式,如果需要由小到大排序,只需要修改`insert_sort`函数中的比较符号即可。