c++插入排序

插入排序（Insertion Sort）是一种简单直观的排序算法，其基本思想是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。

C++代码实现如下：

#include<iostream>
using namespace std;

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;
    }
}

int main(){
    int arr[] = { 12, 11, 13, 5, 6 };
    int n = sizeof(arr) / sizeof(arr[0]);
    insertionSort(arr, n);
    for (int i = 0; i < n; i++)
        cout << arr[i] << " ";
    cout << endl;
    return 0;
}

以上代码中，insertionSort() 函数实现了插入排序算法，main() 函数中则是测试代码，输出排序后的结果。

其中，变量 arr[] 存储需要排序的数组，n 表示数组长度。在函数内部，使用 i 变量遍历整个数组，key 存储当前需要排序的元素，j 遍历已经排好序的元素，将大于 key 的元素向右移动，最后将 key 插入到正确的位置。

最终输出排序后的结果即可。