分别采用直接插入排序，简单选择排序，冒泡排序，快速排序，归并排序的算法对给 定的线性表进行排序。 待排序的线性表由键盘输入； 输出排序过程。C语言代码

好的，我可以给你提供一个示例程序来演示如何对线性表进行排序，并输出排序过程。以下是程序示例：

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

// 直接插入排序
void InsertSort(int a[], int n) {
    int i, j, temp;
    for (i = 1; i < n; i++) {
        temp = a[i];
        for (j = i - 1; j >= 0 && a[j] > temp; j--)
            a[j + 1] = a[j];
        a[j + 1] = temp;
        // 输出排序过程
        printf("InsertSort: ");
        for (int k = 0; k < n; k++) printf("%d ", a[k]);
        printf("\n");
    }
}

// 简单选择排序
void SelectSort(int a[], int n) {
    int i, j, min, temp;
    for (i = 0; i < n - 1; i++) {
        min = i;
        for (j = i + 1; j < n; j++)
            if (a[j] < a[min]) min = j;
        if (min != i) {
            temp = a[i];
            a[i] = a[min];
            a[min] = temp;
        }
        // 输出排序过程
        printf("SelectSort: ");
        for (int k = 0; k < n; k++) printf("%d ", a[k]);
        printf("\n");
    }
}

// 冒泡排序
void BubbleSort(int a[], int n) {
    int i, j, temp;
    for (i = 0; i < n - 1; i++)
        for (j = 0; j < n - i - 1; j++)
            if (a[j] > a[j + 1]) {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        // 输出排序过程
        printf("BubbleSort: ");
        for (int k = 0; k < n; k++) printf("%d ", a[k]);
        printf("\n");
}

// 快速排序
void QuickSort(int a[], int left, int right) {
    int i, j, temp, pivot;
    if (left < right) {
        i = left;
        j = right + 1;
        pivot = a[left];
        do {
            do i++; while (a[i] < pivot);
            do j--; while (a[j] > pivot);
            if (i < j) {
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        } while (i < j);
        temp = a[left];
        a[left] = a[j];
        a[j] = temp;
        QuickSort(a, left, j - 1);
        QuickSort(a, j + 1, right);
        // 输出排序过程
        printf("QuickSort: ");
        for (int k = 0; k <= right; k++) printf("%d ", a[k]);
        printf("\n");
    }
}

// 归并排序
void Merge(int a[], int low, int mid, int high, int temp[]) {
    int i = low, j = mid + 1, k = 0;
    while (i <= mid && j <= high) {
        if (a[i] < a[j]) temp[k++] = a[i++];
        else temp[k++] = a[j++];
    }
    while (i <= mid) temp[k++] = a[i++];
    while (j <= high) temp[k++] = a[j++];
    for (i = 0; i < k; i++) a[low + i] = temp[i];
}

void MergeSort(int a[], int low, int high, int temp[]) {
    if (low < high) {
        int mid = (low + high) / 2;
        MergeSort(a, low, mid, temp);
        MergeSort(a, mid + 1, high, temp);
        Merge(a, low, mid, high, temp);
        // 输出排序过程
        printf("MergeSort: ");
        for (int k = 0; k <= high; k++) printf("%d ", a[k]);
        printf("\n");
    }
}

void MergeSort(int a[], int n) {
    int* temp = (int*)malloc(sizeof(int) * n);
    MergeSort(a, 0, n - 1, temp);
    free(temp);
}

int main() {
    int n;
    printf("请输入待排序的元素个数：");
    scanf("%d", &n);
    int* a = (int*)malloc(sizeof(int) * n);
    printf("请输入待排序的元素：");
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);

    // 直接插入排序
    InsertSort(a, n);

    // 简单选择排序
    SelectSort(a, n);

    // 冒泡排序
    BubbleSort(a, n);

    // 快速排序
    QuickSort(a, 0, n - 1);

    // 归并排序
    MergeSort(a, n);

    free(a);
    return 0;
}

这个程序从键盘输入待排序的元素，然后分别使用了五种排序算法对其进行排序，并输出排序过程。你可以运行程序来查看排序结果。