小规模的排序问题 一个元素 45 已经有序了 两个元素 4534 次比较 若逆序? 次交换三3次移动(赋值) n个元素? 北京大学信息学院张铭编写 @版权所有,转载或翻印必究 P北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 4 小规模的排序问题 „ 一个元素 „ 已经有序了 „ 两个元素 „ 一次比较 „ 若逆序？ „ 一次交换 = 3次移动（赋值） „ n个元素？ 45 34 45