排序算法（未完成）

插入排序

直接插入排序：简单干脆，直接插入，就是你想的那样。

折半插入排序：插入到顺序表时，使用折半查找确定位置，算是一种小优化

希尔排序：

交换排序

冒泡排序：两两比较冒个泡

快速排序：选一个数，其他数左小有大排列，应用递归

选择排序

简单选择排序：每一趟选个最小出来

堆排序：大根堆，小根堆

 归并排序和基数排序

归并排序：先合成小有序数列，然后将有序数列合并为大有序数列

基数排序：一个数的每一个数位进制作为依据来排序

排序算法的比较和应用

外部排序

大量数据，内存装不下，要用到外存调换的排序

多路平衡归并与败者树

置换选择排序

最佳归并树