插入排序 （C语言） 代码+注释

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

// 打印数组
void print_arr(int arr[], int len)
{
    for (int i = 0; i < len; i++)
    {
        printf("%d ", arr[i]);
    }

    printf("\n");
}


/*
这段代码实现了插入排序算法，该算法按顺序将元素插入已排序部分的合适位置，以达到排序的目的。
*/

// 插入排序算法
void insert_sort(int arr[], int len)
{
    int base;

    for (int i = 1; i < len; i++)
    {
        base = arr[i];  // 待插入元素

        int j = i - 1;

        // 将比base大的元素向右移动，腾出位置
        while (j >= 0 && arr[j] > base)
        {
            arr[j + 1] = arr[j];  // 元素右移

            j--;
        }

        arr[j + 1] = base;  // 插入base到合适位置
    }
}

int main()
{
    int arr[] = {54, 26, 93, 17, 77, 31, 44, 55, 20};
    int len = sizeof(arr) / sizeof(int);

    printf("原来的数组：\n");
    print_arr(arr, len);

    insert_sort(arr, len);  // 调用插入排序算法

    printf("排序后的数组：\n");
    print_arr(arr, len);

    return 0;
}