C语言实现几种典型排序算法的实现 编程实现：分别利用直接插入/折半插入/希尔/冒泡/快速/简单选择排序算法实现将待排序序列{3,6,2,10,1,20,88,8,5,7,4,9}由小到大排序，并输出结果。

好的，下面是 C 语言实现典型排序算法的程序代码，包括直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序和简单选择排序。请注意，这些算法在时间复杂度和稳定性上有所不同。

#include <stdio.h>

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

// 折半插入排序
void binary_insert_sort(int arr[], int len) {
    int i, j, left, right, mid, temp;
    for (i = 1; i < len; i++) {
        temp = arr[i];
        left = 0, right = i - 1;
        while (left <= right) {
            mid = (left + right) / 2;
            if (arr[mid] > temp) right = mid - 1;
            else left = mid + 1;
        }
        for (j = i - 1; j >= left; j--)
            arr[j + 1] = arr[j];
        arr[left] = temp;
    }
}

// 希尔排序
void shell_sort(int arr[], int len) {
    int i, j, gap, temp;
    for (gap = len / 2; gap > 0; gap /= 2)
        for (i = gap; i < len; i++) {
            temp = arr[i];
            for (j = i - gap; j >= 0 && arr[j] > temp; j -= gap)
                arr[j + gap] = arr[j];
            arr[j + gap] = temp;
        }
}

// 冒泡排序
void bubble_sort(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;
            }
}

// 快速排序
void quick_sort(int arr[], int left, int right) {
    if (left >= right) return;
    int i = left, j = right, pivot = arr[left];
    while (i < j) {
        while (i < j && arr[j] >= pivot) j--;
        arr[i] = arr[j];
        while (i < j && arr[i] <= pivot) i++;
        arr[j] = arr[i];
    }
    arr[i] = pivot;
    quick_sort(arr, left, i - 1);
    quick_sort(arr, i + 1, right);
}

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

int main() {
    int arr[] = {3, 6, 2, 10, 1, 20, 88, 8, 5, 7, 4, 9};
    int len = sizeof(arr) / sizeof(arr[0]);
    int i;
    printf("Original array: ");
    for (i = 0; i < len; i++) printf("%d ", arr[i]);
    printf("\n");

    // 直接插入排序
    insert_sort(arr, len);
    printf("Insert sort: ");
    for (i = 0; i < len; i++) printf("%d ", arr[i]);
    printf("\n");

    // 折半插入排序
    binary_insert_sort(arr, len);
    printf("Binary insert sort: ");
    for (i = 0; i < len; i++) printf("%d ", arr[i]);
    printf("\n");

    // 希尔排序
    shell_sort(arr, len);
    printf("Shell sort: ");
    for (i = 0; i < len; i++) printf("%d ", arr[i]);
    printf("\n");

    // 冒泡排序
    bubble_sort(arr, len);
    printf("Bubble sort: ");
    for (i = 0; i < len; i++) printf("%d ", arr[i]);
    printf("\n");

    // 快速排序
    quick_sort(arr, 0, len - 1);
    printf("Quick sort: ");
    for (i = 0; i < len; i++) printf("%d ", arr[i]);
    printf("\n");

    // 简单选择排序
    select_sort(arr, len);
    printf("Select sort: ");
    for (i = 0; i < len; i++) printf("%d ", arr[i]);
    printf("\n");

    return 0;
}

输出结果如下：

Original array: 3 6 2 10 1 20 88 8 5 7 4 9 
Insert sort: 1 2 3 4 5 6 7 8 9 10 20 88 
Binary insert sort: 1 2 3 4 5 6 7 8 9 10 20 88 
Shell sort: 1 2 3 4 5 6 7 8 9 10 20 88 
Bubble sort: 1 2 3 4 5 6 7 8 9 10 20 88 
Quick sort: 1 2 3 4 5 6 7 8 9 10 20 88 
Select sort: 1 2 3 4 5 6 7 8 9 10 20 88