【排序】插入排序

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

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

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

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



插入排序思想:

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

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

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

代码:

插入排序特点:

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

加油,为了更好的明天!

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

相关推荐
渡我白衣18 分钟前
C++ 异常处理全解析:从语法到设计哲学
开发语言·c++·面试
坚持编程的菜鸟35 分钟前
LeetCode每日一题——交替合并字符串
c语言·算法·leetcode
青草地溪水旁39 分钟前
设计模式(C++)详解——观察者模式(Observer)(1)
c++·观察者模式·设计模式
悦悦子a啊43 分钟前
[Java]PTA: jmu-Java-02基本语法-08-ArrayList入门
java·开发语言·算法
xingke1 小时前
从C语言标准揭秘C指针:第 8 章:二维数组与指针:多维内存的访问逻辑
c语言·指针·c语言标准
xlq223222 小时前
12.排序(上)
数据结构·算法·排序算法
奔跑吧邓邓子2 小时前
【C++实战(62)】从0到1:C++打造TCP网络通信实战指南
c++·tcp/ip·实战·tcp·网络通信
努力学习的小廉2 小时前
我爱学算法之—— 分治-快排
c++·算法
未知陨落2 小时前
LeetCode:77.买卖股票的最佳时机
算法·leetcode
DeeGLMath2 小时前
排序算法的并行加速实现
算法·排序算法·joblib·sortingx