(1)排序的基本概念。
(2)内部排序算法(包括直接插入排序、折半插入排序、气泡排序、简单选择排序、快速排序、堆排序、二路归并排序、基数排序)。
(3)外部排序算法。
(4)各种排序算法的分析、比较及应用。