本文是《算法零基础100讲》第35讲，主要介绍插入排序的概念、算法思想、操作步骤和源码实现。通过插入排序，将数组元素按红色、白色、蓝色顺序排列。同时，鼓励读者在刷题过程中分享解题报告，提升自己的算法能力。
一、概念定义
排序问题是最经典的算法问题了，一般一开始学的算法就是排序。但是由于 C/C++ 都有现成的库函数（C里是 qsort、C++里是sort），所以导致很多人就没有学排序算法本身，其实排序算法的思路非常经典，从最简单的学起，对日后学习复杂算法是非常有帮助的。这就是举一反三，粗类旁通的道理。
从今天开始，我们来试着掌握每个排序算法的思路，今天是插入排序。
插入排序，每次选择一个正好大于它的位置执行插入，直到所有元素有序排列，如图所示：
| 图示 | 含义 |
|---|---|
| ■ 的柱形 | 代表尚未排好序的数 |
| ■ 的柱形 | 代表正在执行 比较 和 移动 的数 |
| ■ 的柱形 | 代表已经排好序的数 |
| ■ 的柱形 | 代表待执行插入的数< |
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
