工程中对排序的改进

例如在快排中，选择在数据量小的时候是使用插入排序，数据量大的时候使用快排。就相当于两个算法拼在一块来用。

插入排序的常数量小，数据量小的时候，排序算法其实是更快的。

归并算法也是一样的。充分利用不同算法之前的优势。

排序时，使用系统给的排序算法是怎样工作的？

1.如果数组是基本数据类型，那么系统就会使用快排，因为基本数据类型是不需要考虑稳定性的。

2.如果是自定义类，那么系统就会使用归并排序，因为归并排序是稳定的，自定义类的稳定性排序是有意义的。