用c语言实现分别采用直接插入排序，简单选择排序，冒泡排序，快速排序，归并排序的算法对给 定的线性表进行排序。

好的，以下是用C语言实现五种排序算法的示例代码：

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

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

// 简单选择排序
void selectSort(int arr[], int len) {
    int i, j, minIndex, temp;
    for (i = 0; i < len-1; i++) {
        minIndex = i;
        for (j = i+1; j < len; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        if (minIndex != i) {
            temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }
}

// 冒泡排序
void bubbleSort(int arr[], int len) {
    int i, j, temp;
    for (i = 0; i < len-1; i++) {
        for (j = 0; j < len-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 left, int right) {
    int pivot = arr[left];
    while (left < right) {
        while (left < right && arr[right] >= pivot) {
            right--;
        }
        arr[left] = arr[right];
        while (left < right && arr[left] <= pivot) {
            left++;
        }
        arr[right] = arr[left];
    }
    arr[left] = pivot;
    return left;
}

void quickSort(int arr[], int left, int right) {
    if (left < right) {
        int pivotIndex = partition(arr, left, right);
        quickSort(arr, left, pivotIndex-1);
        quickSort(arr, pivotIndex+1, right);
    }
}

// 归并排序
void merge(int arr[], int left, int mid, int right, int temp[]) {
    int i = left, j = mid+1, k = 0;
    while (i <= mid && j <= right) {
        if (arr[i] <= arr[j]) {
            temp[k++] = arr[i++];
        } else {
            temp[k++] = arr[j++];
        }
    }
    while (i <= mid) {
        temp[k++] = arr[i++];
    }
    while (j <= right) {
        temp[k++] = arr[j++];
    }
    for (i = 0; i < k; i++) {
        arr[left+i] = temp[i];
    }
}

void mergeSort(int arr[], int left, int right, int temp[]) {
    if (left < right) {
        int mid = (left + right) / 2;
        mergeSort(arr, left, mid, temp);
        mergeSort(arr, mid+1, right, temp);
        merge(arr, left, mid, right, temp);
    }
}

int main() {
    int arr[] = {5, 3, 8, 4, 2, 9, 1, 6, 7};
    int len = sizeof(arr) / sizeof(int);
    int *temp = (int*)malloc(len * sizeof(int));

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

    // 简单选择排序
    selectSort(arr, len);
    printf("简单选择排序结果：");
    for (int i = 0; i < len; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

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

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

    // 归并排序
    mergeSort(arr, 0, len-1, temp);
    printf("归并排序结果：");
    for (int i = 0; i < len; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    free(temp);
    return 0;
}

本示例代码中，分别实现了直接插入排序、简单选择排序、冒泡排序、快速排序、归并排序五种排序算法，并对给定的数组进行排序。其中，快速排序和归并排序都采用了递归的思想，需要借助辅助数组实现。