小规模的排序问题 个元素 a已经有序了 5 两个元素 次比较 4534 口若逆序? 一次交换=3次移动(赋值) n个元素? “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 小规模的排序问题 ◼ 一个元素 ❑ 已经有序了 ◼ 两个元素 ❑ 一次比较 ❑ 若逆序？ ◼ 一次交换 = 3次移动（赋值） ◼ n个元素？ 45 34 45