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

好的，以下是一个用C++实现的直接插入排序程序：

#include <iostream>
using namespace std;

void insertion_sort(int arr[], int size) {
    for (int i = 1; i < size; i++) {
        int key = arr[i];
        int j = i - 1;
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = key;
    }
}

int main() {
    int arr[] = { 5, 2, 4, 6, 1, 3 };
    int size = sizeof(arr) / sizeof(arr[0]);

    insertion_sort(arr, size);

    for (int i = 0; i < size; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;

    return 0;
}

该程序定义了一个名为`insertion_sort`的函数，接受一个整数数组和数组大小作为参数，使用直接插入排序算法对数组进行排序。然后在main函数中，定义了一个整数数组并使用`insertion_sort`函数对其进行排序，最后输出排序后的结果。