# 选择排序 1. 构造恰好k趟之后有序的序列 # 插入排序 1. 构造恰好k趟之后有序的序列 # 冒泡排序 1. 构造恰好k趟之后有序的序列 2. swap次数 3. 和逆序对的关系 4. k趟之后的序列 5. 某个数的移动过程