首页使用C++写一个直接插入排序

使用C++写一个直接插入排序

时间: 2024-05-14 22:17:08 浏览: 115

好的，下面是使用C语言实现直接插入排序的代码： ```c #include <stdio.h> void insertSort(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; } } int main() { int arr[] = { 5, 2, 8, 3, 6 }; int n = sizeof(arr) / sizeof(arr[0]); insertSort(arr, n); printf("Sorted array: "); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } return 0; } ``` 该代码使用插入排序算法对整数数组进行排序。在 `insertSort` 函数中，我们首先取出待排序元素数组中的第一个元素，然后从第二个元素开始遍历，将每个元素插入到已排好序的子数组中，直到遍历完整个数组。最后，我们在主函数中打印出已排序的数组。希望这个例子能够帮助你理解直接插入排序的实现。

阅读全文