【排序】插入排序

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

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

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

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



插入排序思想:

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

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

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

代码:

插入排序特点:

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

加油,为了更好的明天!

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

相关推荐
云泽8084 分钟前
数据结构前篇 - 深入解析数据结构之复杂度
c语言·开发语言·数据结构
逝雪Yuki17 分钟前
数据结构与算法——字典(前缀)树的实现
数据结构·c++·字典树·前缀树·左程云
技术思考者21 分钟前
Leetcode - 反转字符串
数据结构·算法·leetcode
卷卷的小趴菜学编程24 分钟前
Qt-----初识
开发语言·c++·qt·sdk·qt介绍
天天进步201530 分钟前
Python游戏开发引擎设计与实现
开发语言·python·pygame
Vic101011 小时前
Hutool 的完整 JSON 工具类示例
开发语言·json
程序员编程指南1 小时前
Qt 开发 IDE 插件开发指南
c语言·c++·ide·qt·elasticsearch
蹦蹦跳跳真可爱5891 小时前
Python----MCP(MCP 简介、uv工具、创建MCP流程、MCP客户端接入Qwen、MCP客户端接入vLLM)
开发语言·人工智能·python·语言模型
SKYDROID云卓小助手1 小时前
无人设备遥控器之多设备协同技术篇
网络·人工智能·嵌入式硬件·算法·信号处理
MediaTea1 小时前
Python 库手册:getopt Unix 风格参数解析模块
服务器·开发语言·python·unix