编辑“︁插入排序”︁（章节）

== 算法描述 ==
插入排序的工作方式类似于整理扑克牌：
1. 从第一个元素开始，该元素可以认为已经被排序。
2. 取出下一个元素，在已经排序的元素序列中从后向前扫描。
3. 如果该元素（已排序）大于新元素，将该元素移到下一位置。
4. 重复步骤3，直到找到已排序的元素小于或等于新元素的位置。
5. 将新元素插入到该位置后。
6. 重复步骤2~5，直到所有元素均排序完毕。

=== 时间复杂度分析 ===
* 最坏时间复杂度：<math>O(n^2)</math>（当输入数组逆序时）
* 平均时间复杂度：<math>O(n^2)</math>
* 最好时间复杂度：<math>O(n)</math>（当输入数组已排序时）