C语言直接插入排序的递归算法

C语言直接插入排序的递归算法是一种基于插入排序的排序算法，它通过递归的方式将待排序的数组分为已排序和未排序两部分，然后将未排序部分的元素依次插入到已排序部分的正确位置上。

以下是C语言直接插入排序的递归算法的实现步骤：
1. 首先定义一个递归函数，命名为`insertionSortRecursive`，该函数接受一个整型数组和数组长度作为参数。
2. 在`insertionSortRecursive`函数中，首先判断数组长度是否小于等于1，如果是，则直接返回。
3. 如果数组长度大于1，则递归调用`insertionSortRecursive`函数，传入除第一个元素外的子数组，并将子数组排序。
4. 在递归调用返回后，将第一个元素插入到已排序的子数组中的正确位置上。
5. 最后，完成递归调用后，整个数组就会被排序。

下面是C语言直接插入排序的递归算法的示例代码：

void insertionSortRecursive(int arr[], int n) {
    // Base case
    if (n <= 1)
        return;

    // Sort first n-1 elements
    insertionSortRecursive(arr, n-1);

    // Insert last element at its correct position in sorted array
    int last = arr[n-1];
    int j = n-2;

    while (j >= 0 && arr[j] > last) {
        arr[j+1] = arr[j];
        j--;
    }
    arr[j+1] = last;
}