1.设计一个程序，用于演示直接插入排序法、冒泡排序法和简单选择排序法，要求采用菜单的形式进行选择。 2.测试数据：265，301，751，129，937，863，742，694，76，438 3.测试： 分别用上面的数据测试直接插入排序法、冒泡排序法和简单选择排序法，并把排序结果输出。c语言实现

好的，以下是用 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 && key < arr[j]) {
            arr[j+1] = arr[j];
            j--;
        }
        arr[j+1] = key;
    }
}

void bubble_sort(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;
            }
        }
    }
}

void selection_sort(int arr[], int n) {
    int i, j, min_idx, temp;
    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;
            }
        }
        temp = arr[i];
        arr[i] = arr[min_idx];
        arr[min_idx] = temp;
    }
}

void print_menu() {
    printf("请选择排序算法：\n");
    printf("1. 直接插入排序\n");
    printf("2. 冒泡排序\n");
    printf("3. 简单选择排序\n");
    printf("4. 退出程序\n");
}

int main() {
    int arr[] = {265, 301, 751, 129, 937, 863, 742, 694, 76, 438};
    int n = sizeof(arr) / sizeof(arr[0]);
    int choice;
    while (1) {
        print_menu();
        printf("请输入数字选择排序算法：");
        scanf("%d", &choice);
        switch (choice) {
            case 1:
                printf("排序前：");
                for (int i = 0; i < n; i++) {
                    printf("%d ", arr[i]);
                }
                printf("\n");
                insertion_sort(arr, n);
                printf("排序后：");
                for (int i = 0; i < n; i++) {
                    printf("%d ", arr[i]);
                }
                printf("\n");
                break;
            case 2:
                printf("排序前：");
                for (int i = 0; i < n; i++) {
                    printf("%d ", arr[i]);
                }
                printf("\n");
                bubble_sort(arr, n);
                printf("排序后：");
                for (int i = 0; i < n; i++) {
                    printf("%d ", arr[i]);
                }
                printf("\n");
                break;
            case 3:
                printf("排序前：");
                for (int i = 0; i < n; i++) {
                    printf("%d ", arr[i]);
                }
                printf("\n");
                selection_sort(arr, n);
                printf("排序后：");
                for (int i = 0; i < n; i++) {
                    printf("%d ", arr[i]);
                }
                printf("\n");
                break;
            case 4:
                return 0;
            default:
                printf("输入错误，请重新输入！\n");
                break;
        }
    }
}

运行程序后，会显示一个菜单，让您选择要使用哪种排序算法。根据您的选择，程序会对测试数据进行相应的排序，并输出排序结果。

例如，如果您选择直接插入排序算法，程序会输出以下结果：

请选择排序算法：
1. 直接插入排序
2. 冒泡排序
3. 简单选择排序
4. 退出程序
请输入数字选择排序算法：1
排序前：265 301 751 129 937 863 742 694 76 438 
排序后：76 129 265 301 438 694 742 751 863 937 

同样，如果您选择冒泡排序算法，程序会输出以下结果：

请选择排序算法：
1. 直接插入排序
2. 冒泡排序
3. 简单选择排序
4. 退出程序
请输入数字选择排序算法：2
排序前：265 301 751 129 937 863 742 694 76 438 
排序后：76 129 265 301 438 694 742 751 863 937 

最后，如果您选择简单选择排序算法，程序会输出以下结果：

请选择排序算法：
1. 直接插入排序
2. 冒泡排序
3. 简单选择排序
4. 退出程序
请输入数字选择排序算法：3
排序前：265 301 751 129 937 863 742 694 76 438 
排序后：76 129 265 301 438 694 742 751 863 937