大纲 7.1基本概念 72三种0(n2)的简单排序 插入排序 直接插入排序 二分法插入排序 冒泡排序 选择排序 73She排序 北京大学信息学院 版权所有,转载或翻印必究 Page 2北京大学信息学院 ©版权所有，转载或翻印必究 Page 2 大纲 ◼ 7.1 基本概念 ◼ 7.2 三种Ｏ(n2)的简单排序 ◼ 插入排序 ◼ 直接插入排序 ◼ 二分法插入排序 ◼ 冒泡排序 ◼ 选择排序 ◼ 7.3 Shell排序