插入排序C语言版

📌 插入排序(Insertion Sort)

🔍 核心思想:
将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增加 1 的有序表。

🎮 生活比喻:就像我们整理扑克牌一样,每次把一张新牌插到已排序的手牌中合适的位置。

⏱ 时间复杂度:
情况 时间复杂度
最坏情况 O(n²)
最好情况(已有序) O(n)
平均情况 O(n²)
🧠 稳定性:✅ 稳定排序
💻 实现代码(C语言):

cs 复制代码
void InsertionSort(SorList *L) {
    int i, j;
    keyType k;

    for (i = 2; i <= L->length; i++) {
        L->data[0] = L->data[i]; // 保存当前元素到哨兵位置
        j = i - 1;

        while (j >= 1 && L->data[j] > L->data[0]) {
            L->data[j + 1] = L->data[j];
            j--;
        }

        L->data[j + 1] = L->data[0]; // 插入正确位置
    }
}
相关推荐
NFA晨曦5 分钟前
力扣刷题日常(7-8)
算法·leetcode·c#
77qqqiqi10 分钟前
解决Property ‘sqlSessionFactory‘ or ‘sqlSessionTemplate‘ are required报错问题
java·数据库·微服务·mybatis·mybatisplus
weisian15113 分钟前
Java WEB技术-序列化和反序列化认识(SpringBoot的Jackson序列化行为?如何打破序列化过程的驼峰规则?如何解决学序列化循环引用问题?)
java·spring boot
JSON_L24 分钟前
Vue 正在热映模块
前端·javascript·vue.js
橘子编程26 分钟前
SpringMVC核心原理与实战指南
java·spring boot·spring·tomcat·mybatis
小指纹1 小时前
图论-最短路 Bellman-Ford算法
c++·算法·objective-c·图论
屁股割了还要学1 小时前
【数据结构入门】时间、空间复杂度的计算
c语言·开发语言·数据结构·c++·算法
踏上青云路1 小时前
C# 闭包
java·前端·c#
倒悬于世1 小时前
ThreadLocal详解
java·开发语言·jvm
myjs9991 小时前
数学=符号
java·前端·算法