用C++写一个插入排序
时间: 2023-12-27 07:48:25 浏览: 83
好的,以下是使用C语言编写的插入排序算法示例代码:
```c
#include <stdio.h>
void insertion_sort(int arr[], int n){
int i, key, j;
for (i = 1; i < n; i++){
key = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > key){
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
int main(){
int arr[] = {12, 11, 13, 5, 6, 7};
int n = sizeof(arr) / sizeof(arr[0]);
insertion_sort(arr, n);
printf("排序后的结果为:\n");
for (int i=0; i < n; i++){
printf("%d ", arr[i]);
}
return 0;
}
```
示例代码中定义了一个名为 `insertion_sort` 的函数,它实现了插入排序的算法。主函数中声明了一个数组,并对其进行排序。该算法首先将第一个元素视为已排序的序列,从第二个元素开始,逐个将其插入到已排序序列中的正确位置上。在每次比较时,大于当前元素值的元素向右移动,以腾出正确的插入位置。
希望本示例代码可帮助您理解和应用插入排序算法。
阅读全文