72三种O(n2)的简单排序 插入排序( Insert sort) 冒泡排序( Bubble sort) a选择排序( Selection sort) 北京大学信息学院 版权所有,转载或翻印必究 Page 18北京大学信息学院 ©版权所有，转载或翻印必究 Page 18 7.2 三种Ｏ(n2)的简单排序 ◼ 插入排序(Insert Sort) ◼ 冒泡排序(Bubble Sort) ◼ 选择排序 (Selection Sort)