【排序】插入排序

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

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

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

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



插入排序思想:

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

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

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

代码:

插入排序特点:

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

加油,为了更好的明天!

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

相关推荐
yzzzzzzzzzzzzzzzzz2 分钟前
JavaScript 操作 DOM
开发语言·javascript·ecmascript
weixin_470740365 分钟前
某算法的python执行汇编
汇编·python·算法
是乐谷1 小时前
燧原科技招大模型训练算法工程师
科技·算法
海绵宝宝汉堡包1 小时前
c# 项目 文件夹
开发语言·c#
YuTaoShao1 小时前
【LeetCode 热题 100】139. 单词拆分——(解法一)记忆化搜索
java·算法·leetcode·职场和发展
时间之里2 小时前
c++:MFC中sqlite3的使用(附实际案例)
c++·mfc·sqlite3
小白要加油努力2 小时前
C++设计模式--策略模式与观察者模式
开发语言·c++·设计模式
小马学嵌入式~2 小时前
数据结构:队列 二叉树
c语言·开发语言·数据结构·算法
Slaughter信仰3 小时前
深入理解Java虚拟机:JVM高级特性与最佳实践(第3版)第二章知识点问答(21题)
java·开发语言·jvm
John_ToDebug4 小时前
Chrome 内置扩展 vs WebUI:浏览器内核开发中的选择与实践
前端·c++·chrome