C语言写一个插入排序，注释用中文

//插入排序算法
void insertionSort(int array[], int n) {
int i, j, key;
//从第二个元素开始，将数组中的元素按照从小到大的顺序插入到已排序的数组中
for (i = 1; i < n; i++) {
key = array[i];
j = i - 1;
//从已排序的数组中，找到比key大的元素，并将其后移
while (j >= 0 && array[j] > key) {
array[j + 1] = array[j];
j--;
}
//将key插入到合适的位置
array[j + 1] = key;
}
}

相关问题

C语言插入排序代码注释

好的，以下是C语言插入排序的代码和注释：

void insertionSort(int arr[], int n) {
    int i, key, j;
    for (i = 1; i < n; i++) {
        key = arr[i];                // 将当前元素存储在key变量中
        j = i - 1;

        /* 
         * 将 arr[0] 到 arr[i-1] 排序
         * 如果待排序元素小于前一个元素，则将它们交换
         */
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j = j - 1;
        }
        arr[j + 1] = key;            // 将 key 插入到已排序的子数组中
    }
}

该算法的基本思想是：将数组分为已排序和未排序两部分，每次从未排序的部分取出第一个元素，插入到已排序的部分中，以此类推直到数组排序完成。

希望这能解决您的问题。

用c语言写一个随机生成100个数用选择排序、冒泡排序、快速排序和插入排序分别输出，并计算运行时间

为了在 C 语言中实现这个功能，你需要使用标准库函数 `rand()` 和 `srand()` 来生成随机数，以及 `clock()` 函数来测量每个排序算法的运行时间。以下是一个简化的示例，展示了如何编写一个程序，用于生成100个随机整数，然后分别用选择排序、冒泡排序、快速排序和插入排序进行排序：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

// 选择排序
void selection_sort(int arr[], int n) {
    // 略去代码，因为这里主要是展示思路，不是详细实现
}

// 冒泡排序
void bubble_sort(int arr[], int n) {
    // 略去代码，同理
}

// 快速排序
void quick_sort(int arr[], int low, int high) {
    // 快速排序的完整实现
    if (low < high) {
        // 略去代码，这里是递归分割并排序的过程
    }
}

// 插入排序
void insertion_sort(int arr[], int n) {
    // 略去代码，同理
}

int main() {
    srand(time(0)); // 设置随机种子

    int arr[100];
    for (int i = 0; i < 100; i++) {
        arr[i] = rand() % 1000; // 生成0-999之间的随机数
    }

    clock_t start, end;
    double cpu_time_used;

    // 记录开始时间
    start = clock();

    // 执行选择排序
    printf("Selection Sort:\n");
    selection_sort(arr, 100);
    cpu_time_used = ((double)(clock() - start)) / CLOCKS_PER_SEC; // 计算时间
    printf("Time taken: %f seconds\n", cpu_time_used);

    // 同样的步骤对其他排序算法重复

    return 0;
}

请注意，上述代码省略了排序函数的具体实现细节。为了完整地实现这些排序算法，你需要写出选择、冒泡、快速和插入排序的完整代码，然后替换掉上面的 "略去代码" 注释部分。此外，`CLOCKS_PER_SEC` 是预定义常数，表示每秒的时钟周期数。

运行这段代码后，你会得到每个排序算法所花费的时间。为了得到准确的运行时间，建议多次运行并取平均值，因为每次运行可能会受到系统调度的影响。