第七章 排序

1. 概述

• 内部排序
• 外部排序
• 稳定性
• 时间复杂度

---

2. 直接插入排序

• 思想：逐步插入
• 时间复杂度 O(n²)

---

3. 交换排序

• 冒泡排序
• 快速排序

---

4. 选择排序

• 简单选择排序
• 堆排序

---

5. 归并排序

• 分治思想
• 递归合并