【排序】插入排序

**如果你已经对排序略知一二,现在正在复习排序的一些重点知识

点赞+收藏🌈,每天更新总结文章(多以图文形式,方便记忆,均为网上搜集资料以及AI)⭐

时间:2025/7/8/ 19: 10分
-----------------------------------**

种一棵树最好的机会是十年前,其次是现在
博主链接:黎明smaly-CSDN博客
快来参与讨论💬,点赞👍、收藏⭐、分享📤,共创活力社区



插入排序思想:

跟扑克牌类似,将牌一张一张的插入前面

把待排序的值插入到已经排好序的有序队列中,直到所有值插入完成

插入排序比较简单,理解了思路代码很好写出来

代码:

插入排序特点:

  1. 元素集合越接近有序,效率越高,因为有序的情况下,我们可以不挪动元素,直接break跳出
  2. 进入下一层循环
  3. 时间复杂度:On-On^2
  4. 空间复杂度:O1
  5. 稳定性:稳定,不挪动相同元素,相同的情况下,直接break跳出循环

加油,为了更好的明天!

种一棵树最好的机会是十年前,其次是现在

相关推荐
yongui4783434 分钟前
B树和B+树的解析应用
数据结构·b树·前端框架
努力学习的小廉1 小时前
我爱学算法之—— 分治-归并
c++·算法·1024程序员节
九皇叔叔1 小时前
Java循环结构全解析:从基础用法到性能优化
java·开发语言·性能优化
Gorgous—l1 小时前
数据结构算法学习:LeetCode热题100-链表篇(下)(随机链表的复制、排序链表、合并 K 个升序链表、LRU 缓存)
数据结构·学习·算法
仰泳的熊猫1 小时前
LeetCode:200. 岛屿数量
数据结构·c++·算法·leetcode
流星5211221 小时前
GC 如何判断对象该回收?从可达性分析到回收时机的关键逻辑
java·jvm·笔记·学习·算法
sulikey1 小时前
Qt 入门简洁笔记:从框架概念到开发环境搭建
开发语言·前端·c++·qt·前端框架·visual studio·qt框架
傻童:CPU1 小时前
C语言需要掌握的基础知识点之链表
c语言·1024程序员节
defaulter1 小时前
Codeforces Round 1049 (Div. 2)C. Ultimate Value
算法·codeforces
zzzsde1 小时前
【C++】stack和queue:优先级队列的使用及底层原理
开发语言·c++