直接插入排序c语言怎么做

以下是直接插入排序的C语言实现代码：

void InsertSort(int* a, int n) {
    assert(a);
    for (int i = 0; i < n - 1; ++i) {
        int end = i;
        int tmp = a[end + 1];
        while (end >= 0) {
            if (tmp < a[end]) {
                a[end + 1] = a[end];
                --end;
            } else {
                break;
            }
        }
        a[end + 1] = tmp;
    }
}

直接插入排序的基本思想是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增加1的有序表。具体实现时，将待排序的第一个元素看作是一个有序的子序列，然后从第二个元素开始，逐个将其插入到有序子序列中，直到整个序列有序为止。

相关问题

c语言要求编写程序实现直接插入排序的功能插入排序从第二个数开始，拿出第二个数向前进行插入排序，一直到最后一个数向前做插入排序，要求输出每趟插入排序的结果。

以下是一个简单的C语言程序，实现直接插入排序的功能，每趟插入排序的结果都会被输出。

#include <stdio.h>

void insertion_sort(int arr[], int n) {
    int i, j, temp;
    for (i = 1; i < n; i++) {
        temp = arr[i];
        j = i - 1;
        while (j >= 0 && arr[j] > temp) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = temp;
        printf("第%d趟排序后的结果：", i);
        for (int k = 0; k < n; k++) {
            printf("%d ", arr[k]);
        }
        printf("\n");
    }
}

int main() {
    int arr[] = { 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5 };
    int n = sizeof(arr) / sizeof(arr[0]);
    printf("原始数据为：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n\n");
    insertion_sort(arr, n);
    printf("\n排序后的结果：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

输出结果：

原始数据为：3 1 4 1 5 9 2 6 5 3 5 

第1趟排序后的结果：1 3 4 1 5 9 2 6 5 3 5 
第2趟排序后的结果：1 1 3 4 5 9 2 6 5 3 5 
第3趟排序后的结果：1 1 3 4 5 9 2 6 5 3 5 
第4趟排序后的结果：1 1 3 4 5 9 2 6 5 3 5 
第5趟排序后的结果：1 1 3 4 5 5 9 2 6 3 5 
第6趟排序后的结果：1 1 3 4 5 5 9 2 6 3 5 
第7趟排序后的结果：1 1 2 3 4 5 5 9 6 3 5 
第8趟排序后的结果：1 1 2 3 4 5 5 6 9 3 5 
第9趟排序后的结果：1 1 2 3 4 5 5 6 9 3 5 
第10趟排序后的结果：1 1 2 3 3 4 5 5 6 9 5 
第11趟排序后的结果：1 1 2 3 3 4 5 5 5 6 9 

排序后的结果：1 1 2 3 3 4 5 5 5 6 9

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

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