用C语言实现 输入10个数，编程实现插入排序、快速排序、选择排序三类算法。要求：给出每一次排序的中间结果

好的，我可以帮你解决这个问题。

以下是 C 语言的代码实现：

#include <stdio.h>

// 插入排序
void insertion_sort(int arr[], int n) {
    int i, j, key;
    for (i = 1; i < n; i++) {
        key = arr[i];
        j = i - 1;

        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j--;
        }

        arr[j + 1] = key;

        // 打印每一次排序的结果
        printf("Insertion Sort - Step %d: ", i);
        for (int k = 0; k < n; k++) {
            printf("%d ", arr[k]);
        }
        printf("\n");
    }
}

// 快速排序
void quick_sort(int arr[], int left, int right) {
    if (left < right) {
        int i = left;
        int j = right;
        int 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;

        // 打印每一次排序的结果
        printf("Quick Sort - Pivot %d: ", pivot);
        for (int k = 0; k <= right - left; k++) {
            printf("%d ", arr[k + left]);
        }
        printf("\n");

        quick_sort(arr, left, i - 1);
        quick_sort(arr, i + 1, right);
    }
}

// 选择排序
void selection_sort(int arr[], int n) {
    int i, j, min_idx;

    for (i = 0; i < n - 1; i++) {
        min_idx = i;
        for (j = i + 1; j < n; j++) {
            if (arr[j] < arr[min_idx]) {
                min_idx = j;
            }
        }

        int temp = arr[min_idx];
        arr[min_idx] = arr[i];
        arr[i] = temp;

        // 打印每一次排序的结果
        printf("Selection Sort - Step %d: ", i + 1);
        for (int k = 0; k < n; k++) {
            printf("%d ", arr[k]);
        }
        printf("\n");
    }
}

int main() {
    int arr[10];

    // 输入 10 个数
    printf("Please enter 10 integers:\n");
    for (int i = 0; i < 10; i++) {
        scanf("%d", &arr[i]);
    }

    // 插入排序
    int arr1[10];
    for (int i = 0; i < 10; i++) {
        arr1[i] = arr[i];
    }
    insertion_sort(arr1, 10);

    // 快速排序
    int arr2[10];
    for (int i = 0; i < 10; i++) {
        arr2[i] = arr[i];
    }
    quick_sort(arr2, 0, 9);

    // 选择排序
    int arr3[10];
    for (int i = 0; i < 10; i++) {
        arr3[i] = arr[i];
    }
    selection_sort(arr3, 10);

    return 0;
}

这个程序实现了插入排序、快速排序和选择排序三种算法，对于每种算法，它都会打印出每一次排序的中间结果。你可以输入 10 个整数来测试它。