java 中 sort 排序内部实现原理

首先先判断需要排序的数据量是否大于60

小于60：

使用插入排序，插入排序是稳定的

大于60的数据量

根据数据类型更换排序方式

基本类型：

使用快速排序。

因为基本类型。1、2、2都是指向同一个常量池，不需要考虑稳定性。

Object类型：

使用归并排序，并在子规模数据量小于60时，子规模使用插入排序

因为归并排序具有稳定性。