(1)排序的概念
l 排序方法稳定性、排序分类
l 排序算法效率的评判标准
(2)插入排序
l 简单插入排序
l 希尔排序
(3)交换排序
l 冒泡排序
l 快速排序
(4)选择排序
l 简单选择排序
l 堆排序
(5)归并排序
l 二路归并排序
l 分治归并排序
(6)各种排序算法的比较