经典排序算法之插入排序

叶子爱分享

于 2025-07-15 11:01:01 发布

阅读量200

点赞数 2

CC 4.0 BY-SA版权

文章标签：排序算法数据结构算法

本文链接：https://blog.csdn.net/Ba2213/article/details/149348866

插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。

这个应该是 CLRS （算法导论）中介绍的第一个算法，其思想如下：

每次选择一个元素，并且将这个元素和整个数组中的所有元素进行比较，然后插入到合适的位置，图片演示如上，时间复杂度 O(n^2)，C++ 代码如下：

void insertion_sort(int arr[], int length)
{
    int i,j;
    for (i = 1; i < length; i++) {
        int tmp = arr[i];
        for (j = i; j > 0 && arr[j - 1] > tmp; j--) {
            arr[j] = arr[j - 1];
        }
        arr[j] = tmp;
    }
}

今天的文章分享就到这里了，希望对大家的学习和工作有所帮助！