ptaR6-2 插入排序
时间: 2023-07-02 19:19:41 浏览: 55
插入排序是一种简单直观的排序算法,ptaR6-2 可以使用以下代码实现插入排序:
```c++
void insertionSort(int arr[], int n) {
for (int i = 1; i < n; i++) {
int temp = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > temp) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = temp;
}
}
```
该函数接收一个整数数组和数组长度作为参数,通过不断将元素插入到已排序的子数组中来排序整个数组。具体来说,我们从数组的第二个元素开始,将其与前一个元素比较,如果前一个元素比它大,则将前一个元素后移一位,直到找到比它小的元素或者到达数组的起始位置。然后将当前元素插入到这个位置。重复这个过程直到整个数组有序。