数据结构排序

        插入排序：直接插入排序，折半插入排序，希尔排序

        交换排序：冒泡排序，快速排序

        选择排序：简单选择排序，堆排序

        二路归并排序

        基数排序

        外部排序：K路归并排序，置换-选择排序，最佳归并树，败者树

        1. 首先记住上述排序中的时间复杂度、空间复杂度和具体的执行步骤和各自执行过程中的特点（时间复杂度分最好和最坏的情况）

        2. 熟练掌握堆排序、二路归并排序、基数排序、k路归并排序的执行过程，以及了解引入置换-选择排序、最佳归并树和败者树的目的。