07-01-自考数据结构（20331）- 排序-内部排序知识点

内部排序算法是数据结构核心内容，主要包括插入类（直接插入、希尔）、交换类（冒泡、快速）、选择类（简单选择、堆）、归并和基数五大类排序方法。

知识拓扑

知识点介绍

直接插入排序

定义：将每个待排序元素插入到已排序序列的适当位置

算法步骤：

1. 从第二个元素开始遍历

2. 将当前元素与前面已排序序列比较

3. 找到合适位置并插入

示例：

初始序列：[12, 11, 13, 5, 6]
第1趟：[11, 12, 13, 5, 6]
第2趟：[11, 12, 13, 5, 6] 
第3趟：[5, 11, 12, 13, 6]
第4趟：[5, 6, 11, 12, 13]

C++实现：

void insertionSort(int arr[], int n) {
    for (int i