c语言要求编写程序实现直接插入排序的功能插入排序从第二个数开始,拿出第二个数向前进行插入排序,一直到最后一个数向前做插入排序,要求输出每趟插入排序的结果。
时间: 2023-06-13 09:04:40 浏览: 118
以下是一个简单的C语言程序,实现直接插入排序的功能,每趟插入排序的结果都会被输出。
```c
#include <stdio.h>
void insertion_sort(int arr[], int n) {
int i, j, temp;
for (i = 1; i < n; i++) {
temp = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > temp) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = temp;
printf("第%d趟排序后的结果:", i);
for (int k = 0; k < n; k++) {
printf("%d ", arr[k]);
}
printf("\n");
}
}
int main() {
int arr[] = { 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5 };
int n = sizeof(arr) / sizeof(arr[0]);
printf("原始数据为:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n\n");
insertion_sort(arr, n);
printf("\n排序后的结果:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
输出结果:
```
原始数据为:3 1 4 1 5 9 2 6 5 3 5
第1趟排序后的结果:1 3 4 1 5 9 2 6 5 3 5
第2趟排序后的结果:1 1 3 4 5 9 2 6 5 3 5
第3趟排序后的结果:1 1 3 4 5 9 2 6 5 3 5
第4趟排序后的结果:1 1 3 4 5 9 2 6 5 3 5
第5趟排序后的结果:1 1 3 4 5 5 9 2 6 3 5
第6趟排序后的结果:1 1 3 4 5 5 9 2 6 3 5
第7趟排序后的结果:1 1 2 3 4 5 5 9 6 3 5
第8趟排序后的结果:1 1 2 3 4 5 5 6 9 3 5
第9趟排序后的结果:1 1 2 3 4 5 5 6 9 3 5
第10趟排序后的结果:1 1 2 3 3 4 5 5 6 9 5
第11趟排序后的结果:1 1 2 3 3 4 5 5 5 6 9
排序后的结果:1 1 2 3 3 4 5 5 5 6 9
```