一、相关知识点：四大排序算法的核心逻辑与过程

1. 起泡排序（冒泡排序）

• 原理：相邻元素比较，将较大元素逐步 “冒泡” 到末尾（升序）。
• 趟数特征：第 i 趟排序后，末尾 i 个元素 是全局最大的 i 个（已完全有序）。

2. 插入排序（直接插入排序）

• 原理：将元素逐个插入到 前半部分已排序区间（初始时第一个元素为有序区）。
• 趟数特征：第 i 趟排序（处理第 \(i+1\) 个元素，从 0 开始计数）后，前 \(i+1\) 个元素 形成局部有序区（后续元素暂未处理）。

3. 选择排序（简单选择排序）

• 原理：每趟选择 全局最小（或最大）元素，与当前趟起始位置交换。
• 趟数特征：第 i 趟排序后，前 i 个元素 是全局最小的 i 个（已完全有序）。

4. 二路归并排序

• 原理：分治思想，先分割为子序列，再 两两归并相邻有序子序列（每趟归并后，有序段长度翻倍）。
• 趟数特征：第 i 趟排序后，序列由 长度为 \(2^i\) 的有序子序列 组成。