【算法|插入排序】1,插入排序,前面有序,后面无序,因此从第个开始算起,比较前面一个,比他小,移动位置
N为当前指向,向前比较,4<5,替换位置
文章图片
N为当前指向,向前比较,4<5,替换位置,N指向下一个,目前4,5是有序的
文章图片
2向前比较,2<5,替换位置
文章图片
2继续向前比较,2<5,替换位置,2继续向前比较,2<4, 替换位置
文章图片
目前2,4,5是有序的,N指针指向数字3
文章图片
3向前比较,3<5替换位置
文章图片
3继续向前,3<4,替换位置
文章图片
3继续向前,3>2,不用替换位置,2,3,4,5有序,N指针指向下一个
文章图片
8向前比较,8>5,不用替换
文章图片
推荐阅读
- 人工智能|干货!人体姿态估计与运动预测
- 分析COMP122 The Caesar Cipher
- 技术|为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题(持续更新...)
- 笔记|C语言数据结构——二叉树的顺序存储和二叉树的遍历
- C语言学习(bit)|16.C语言进阶——深度剖析数据在内存中的存储
- Python机器学习基础与进阶|Python机器学习--集成学习算法--XGBoost算法
- 数据结构与算法|【算法】力扣第 266场周赛
- 数据结构和算法|LeetCode 的正确使用方式
- leetcode|今天开始记录自己的力扣之路
- 人工智能|【机器学习】深度盘点(详细介绍 Python 中的 7 种交叉验证方法!)