排序：
分为内部排序和外部排序
-
- 内部排序：只在内存中进行
- 外部排序：内存和外存结合，数据量比较大的情况下。
排序稳定：相等的两个数值排序结束后相对位置不变
内部排序：
插入排序：第k个插入时，和前k-1个数进行比较，放在正确的位置
-
- 直接插入排序 一次直接插入
- 二分插入排序：利用二分法寻找第k个插入元素的位置
希尔排序：利用增量将待排序数组分组
选择排序：从待排序数组中选取max/min逐次放大最大位置
-
- 简单选择排序:选择排序的原始策略
堆排序：优化策略：局部再优，利用平衡二叉树，简化每次选取数据的优化
交换排序：
与选择排序的不同，发现比较就交换，每次扫描过程有不定次交换过程而选择排序只有一次
冒泡：优化临近的选择排序
快排：
优化策略：简化交换过程，将数据抽象成两部分，一部分比游标小，一部分比游标大，迭代排序
归并排序：
将两个有序队列合并成一个有序队列，依次向上合并。
和快排区别：
快排是从总体到个体
归并是从个体到总体
桶排序：
维护一个最小max-min最大长度的数组，扫描放入，得到不是默认值的数据排序数组。
基数排序：维护一个索引队列，队列的每个元素也是一个索引链表
第一层 个位排序队列
第二层 十位排序队列
第三层 百位排序队列
...
第n位，最大位排序队列
每个队列按照大小排序
总结：