直接插入排序C++
时间: 2023-07-02 19:12:24 浏览: 80
Sort-algorithm.zip_插入排序_直接插入排序
以下是直接插入排序的C++代码实现:
```c++
void insertionSort(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;
}
}
```
这个算法的时间复杂度为O(n^2),适用于小规模数据的排序。
阅读全文