直接插入排序
直接插入排序（Straight Insertion Sort）是最基础的插入类排序方法。
基本思想
不断将无序序列的第一个元素插入到有序序列中，插入方法为先后移再插入。
算法分析
- 最好情况（序列已有序）：O(n)，只需 n-1 次比较
- 最坏情况（序列逆序）：O(n²)
- 平均情况：O(n²)
- 空间复杂度：O(1)
- 稳定性：稳定
链接到
- 上一个知识点：6.1 排序基本概念
- 下一个知识点：6.3 折半插入排序