三种基础排序专题
这版题单专门配合“冒泡排序、选择排序、插入排序”的过程讲解。选题原则不是“最终排好序就行”，而是尽量选择必须理解排序过程、交换次数、每一趟状态、动态维护有序序列的题。
第一组：冒泡排序 / 相邻交换
a30923 排序
a538 冒泡排队
a30610 【结构体】【排序】成绩排序
a30635 【结构体】【排序】年龄排序
冒泡：答案本质是相邻交换次数，最少交换次数就是逆序对数量，也就是冒泡排序实际发生的交换次数。
第二组：选择排序 / 选中目标位置并交换
a29970 【PY】选择排序
选择排序：必须知道每一趟从未排序部分找最小值，并与当前位置交换，不能只输出最终排序结果。它必须先确定每个位置应该放谁，再把选中的元素交换到正确位置；比“直接 sort 后输出”的题更适合训练选择和交换过程。
第三组：插入排序 / 动态维护有序序列
a29733 【PY】插入排序
a49995 [CSP-J 2021] 插入排序
插入排序：要理解“前缀有序，新元素向前交换/插入”的过程，不能只看最终排序结果，是插入排序思想的动态应用。
建议讲解顺序：先用冒泡理解相邻交换，再讲选择排序每一趟的状态，为交换思想的拔高；最后讲插入排序维护有序前缀。