C语言完整实现直接插入排序、冒泡排序、快速排序和堆排序算法。输入任意一组整数,分别用上述 4种方法排序后输出。

好的，以下是C语言实现直接插入排序、冒泡排序、快速排序和堆排序算法的代码：

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

// 直接插入排序
void insertionSort(int arr[], int n) {
    int i, j, temp;
    for (i = 1; i < n; i++) {
        temp = arr[i];
        j = i - 1;
        while (j >= 0 && arr[j] > temp) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = temp;
    }
}

// 冒泡排序
void bubbleSort(int arr[], int n) {
    int i, j, temp;
    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

// 快速排序
int partition(int arr[], int low, int high) {
    int pivot = arr[low];
    while (low < high) {
        while (low < high && arr[high] >= pivot) high--;
        arr[low] = arr[high];
        while (low < high && arr[low] <= pivot) low++;
        arr[high] = arr[low];
    }
    arr[low] = pivot;
    return low;
}
void quickSort(int arr[], int low, int high) {
    if (low < high) {
        int pivotPos = partition(arr, low, high);
        quickSort(arr, low, pivotPos - 1);
        quickSort(arr, pivotPos + 1, high);
    }
}

// 堆排序
void heapify(int arr[], int n, int i) {
    int largest = i;
    int l = 2 * i + 1;
    int r = 2 * i + 2;
    if (l < n && arr[l] > arr[largest])
        largest = l;
    if (r < n && arr[r] > arr[largest])
        largest = r;
    if (largest != i) {
        int temp = arr[i];
        arr[i] = arr[largest];
        arr[largest] = temp;
        heapify(arr, n, largest);
    }
}
void heapSort(int arr[], int n) {
    int i, temp;
    for (i = n / 2 - 1; i >= 0; i--)
        heapify(arr, n, i);
    for (i = n - 1; i >= 0; i--) {
        temp = arr[0];
        arr[0] = arr[i];
        arr[i] = temp;
        heapify(arr, i, 0);
    }
}

int main() {
    int n, i;
    printf("请输入需要排序的整数个数：");
    scanf("%d", &n);
    int arr[n];

    printf("请输入需要排序的整数：");
    for (i = 0; i < n; i++)
        scanf("%d", &arr[i]);

    printf("直接插入排序结果：");
    insertionSort(arr, n);
    for (i = 0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");

    printf("冒泡排序结果：");
    bubbleSort(arr, n);
    for (i = 0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");

    printf("快速排序结果：");
    quickSort(arr, 0, n - 1);
    for (i = 0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");

    printf("堆排序结果：");
    heapSort(arr, n);
    for (i = 0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");

    return 0;
}

在程序运行时，首先要输入需要排序的整数个数，然后输入需要排序的整数。程序会分别使用四种排序算法对这组整数进行排序，并依次输出排序结果。