综合排序总结

在最好情况下（基本有序），高效的算法是：
直接插入排序、冒泡排序。

在无序情况下，高效的算法是：
堆排序、快速排序、归并排序。

与初始序列无关的排序算法：简单选择。

如果给你一个数组，长度很长，综合排序会先进行一个判断，判断数组里面放的数据类型是什么样的，是基础类型(int,double,char,float,short)还是你自定义的类型(student)。
如果装的是基础类型的数据，则会用快排(不稳定)；
原因是：基础类型根本不用区分原始顺序，相同值无差异。

如果数据的类型是你自己定义的(student)类型，则会用归并排序(稳定)。
原因是：对一个班级，先按照整个分数排序，再按照班级排序，此时相同班级的个体可能是不一样的，是有差别的。

如果你的数组长度很短，不管存放的是什么类型的数据，综合排序根本不会选择快排或者归并排序，它会直接用插入排序。
原因是：插入排序的常数项极低，在样本模数小于60的情况下直接用插入排序，为啥？因为，虽然插入排序是O(N2)的排序，但是当样本量在极小的情况下，O(N2）的劣势表现不出来，反而插入排序的常数项很低，导致在小样本的情况下插入排序会飞快！