Sort

　　　　最近总结一下排序算法相关知识。

　　　　排序算法的分类：

　　　　　　插入类排序：在已经有序的序列中，插入一个新的记录。

　　　　　　　　　　　　直接插入排序、折半插入排序、希尔排序。

　　　　　　交换类排序：交换类排序的核心是“交换”，即每一趟排序，都能通过一系列的“交换”动作，让一个记录排到它最终的位置上。

　　　　　　　　　　　　冒泡排序、快速排序。

　　　　　　选择类排序：每一趟排序都选出一个最小（或最大）的记录，把他和序列中的第一个（或最后一个）记录交换，这样最小（或最大）的记录到位。

　　　　　　　　　　　　简单选择排序、堆排序。

　　　　　　归并类排序：将两个或两个以上的有序序列合并成一个新的有序序列。

　　　　　　　　　　　　二路归并排序。

　　　　　　基数类排序：基于多关键字排序，把一个关键字拆分为多个关键字。