编写程序，用菜单选择排序算法，分别用直接插入排序、表插法、二分法排序、冒泡、直接选择、快速排序、堆排序（选做）实现一组学生成绩的排序，输出每一趟的排序结果，学生信息包括学生的姓名和成绩。 用C语言编写

在C语言中，你可以按照以下步骤创建一个简单的命令行程序，用于实现各种排序算法对学生成绩的排序。首先，你需要定义一个结构体表示学生信息，然后提供菜单让用户选择排序算法。以下是每个步骤的简要概述：

1. 定义结构体 `Student`：

typedef struct {
    char name[50];
    float score;
} Student;

2. 创建一个菜单函数，允许用户选择排序算法：

void print_menu() {
    printf("请选择排序算法：\n");
    printf("1. 直接插入排序\n");
    printf("2. 冒泡排序\n");
    printf("3. 表插入排序（简单选择排序）\n");
    printf("4. 二分插入排序\n");
    printf("5. 快速排序\n");
    printf("6. 堆排序 (仅限于整数)\n");
}

3. 根据用户的选择实现对应的排序函数：
- **直接插入排序**：(这里仅列出基础版)

   void insertion_sort(Student arr[], int n) {
       // 排序代码...
   }

- **冒泡排序**：

   void bubble_sort(Student arr[], int n) {
       // 排序代码...
   }

- **表插入排序**：

   void selection_sort(Student arr[], int n) {
       // 排序代码...
   }

- **二分插入排序**：

   void binary_insertion_sort(Student arr[], int n) {
       // 排序代码...
   }

- **快速排序**：

   void quick_sort(Student arr[], int low, int high) {
       // 排序代码...
   }

- **堆排序**：需要一些修改，因为原始的堆排序适用于整数，对于浮点数，需要先将分数转为整数并处理，示例简化：

   void heapify(Student *arr, int n, int i) {
      // 堆化代码...
   }

   void heap_sort(Student arr[], int n) {
       // 堆排序代码...
   }

4. 主循环，获取输入并显示排序过程：

int main() {
    Student students[] = {{"张三", 89}, {"李四", 76}, {"王五", 92}};
    int n = sizeof(students) / sizeof(students[0]);

    while (1) {
        print_menu();
        int choice;
        scanf("%d", &choice);

        switch (choice) {
            case 1: insertion_sort(students, n); break;
            case 2: bubble_sort(students, n); break;
            // ...其他情况
            case 6: heap_sort(students, n); break;
            default: printf("无效选择，退出程序。\n"); return 0;
        }

        // 输出排序后的数组
        for (int i = 0; i < n; i++) {
            printf("%s: %.2f\n", students[i].name, students[i].score);
        }

        printf("\n是否继续? (y/n): ");
        char continue_choice;
        scanf(" %c", &continue_choice);
        if (continue_choice != 'y') break;
    }

    return 0;
}

记得在实际实现过程中添加适当的错误检查和数据转换，尤其是堆排序部分。运行这个程序，你会看到每种排序算法的排序结果以及询问是否继续的过程。