排序分类

空间、时间复杂度、稳定性

快排是最好的，其次是归并和希尔，堆排序在数据量很大时效果明显

快排：
一般情况时排序速度最块，但是不稳定，当有序时，反而不好；

归并排序：
稳定，适合大规模的排序，Array.sort()使用的就是归并排序；

堆排序：
适合数据量很大的情况，例如：大数据处理的一个例子：找出一千万个数中最小的前一百个数；
思路：建立一百个节点的大顶堆，首先将前一百个数放入堆中，之后每放入一个数就删除一个堆顶元素，最后剩下的就是最小的一百个数。当然也可以分区处理，感兴趣的小伙伴可以网上搜一下大神们的帖子。

希尔排序：
对增量的标准没有较为满意的答案，增量对性能会有影响；

归并排序：
效率非常不错，在数据规模较大的情况下，比希尔排序和堆排序要好；

稳定排序

插入排序，冒泡排序，二叉树排序，归并排序

不稳定排序

**快速排序（快），**希尔排序（些），**选择排序（选），**堆排序（一堆）。

内排序：所有排序操作都在内存中完成；

外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；