事实上，当M很小时，插入排序或者qsort可能比堆排序更快。读者可以将代码7.5中最后一步堆排序用插入排序或者qsort替换，比较一下时间和空间的利用效率。，写一段C语言代码

好的，这里是用插入排序替换最后一步堆排序的C语言实现：

#include <stdio.h>
#include <stdlib.h>

void adjustHeap(int arr[], int i, int n) {
    int tmp = arr[i];
    int j = 2 * i + 1;

    while (j <= n) {
        if (j + 1 <= n && arr[j + 1] > arr[j]) {
            j++;
        }
        if (arr[j] > tmp) {
            arr[i] = arr[j];
            i = j;
            j = 2 * i + 1;
        } else {
            break;
        }
    }

    arr[i] = tmp;
}

void heapSort(int arr[], int n) {
    for (int i = n / 2; i >= 0; i--) {
        adjustHeap(arr, i, n);
    }
    for (int i = n; i >= 1; i--) {
        int tmp = arr[0];
        arr[0] = arr[i];
        arr[i] = tmp;
        adjustHeap(arr, 0, i - 1);
    }
}

void insertSort(int arr[], int n) {
    for (int i = 1; i < n; i++) {
        int tmp = arr[i];
        int j = i - 1;
        while (j >= 0 && arr[j] > tmp) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = tmp;
    }
}

int main() {
    int arr[] = {5, 2, 8, 4, 7, 1, 3, 6};
    int n = sizeof(arr) / sizeof(int);
    
    heapSort(arr, n - 1);
    insertSort(arr, n);

    printf("Sorted array: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

这段代码实现了一个堆排序和一个插入排序，并将它们结合起来进行排序。在堆排序之后，我们使用插入排序对已经排好序的元素进行一次插入排序，以进一步提高排序效率。