工程上的排序算法

1、若你需要排序的是基本数据类型，
则选择快速排序。
若你需要排序的是引用数据类型，则选择归并排序。(基于稳定性考虑)
可以去参考一下排序稳定性的概念，基本数据类型相同值，谁前谁后无意义

因为基本数据类型之间无差异，
不需要考虑排序算法稳定性，
而归并排序则可以实现算法的稳定性。

2、当你需要排序的样本数量小于60，直接选择插入排序，
虽然插入排序的时间复杂度为O(N²)，我们是忽略常数项得出来的O(N²)，
但在基数60以内，插入排序的时间复杂度为O(N²)的劣势体现不出来，
反而插入排序常数项很低，导致在小样本情况下，插入排序极快。
 如果一开始数组容量很大，但可以分治处理，
 分治后如果数组容量(L>R - 60)小于60，
 可以直接选择插排。当大样本下考虑情况1。