C语言插入排序完整代码
时间: 2024-06-18 09:05:25 浏览: 87
好的,以下是C语言插入排序的完整代码示例:
```
#include <stdio.h>
void insertionSort(int arr[], int n) {
int i, key, j;
for (i = 1; i < n; i++) {
key = arr[i];
j = i - 1;
/* Move elements of arr[0..i-1], that are greater than key, to one position ahead of their current position */
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
void printArray(int arr[], int n) {
int i;
for (i = 0; i < n; i++)
printf("%d ", arr[i]);
printf("\n");
}
int main() {
int arr[] = { 12, 11, 13, 5, 6 };
int n = sizeof(arr) / sizeof(arr);
insertionSort(arr, n);
printf("Sorted array: \n");
printArray(arr, n);
return 0;
}
```
这是一个简单的插入排序算法,它将一个未排序的数组作为输入,并按照升序(从小到大)的顺序将其排序。函数insertionSort()执行实际的排序操作,而printArray()函数仅用于打印排序后的数组。
阅读全文