最可能的原因是：快速排序 不稳定 ，即相等的条目可以在排序过程中更改其相对位置；除其他外，这意味着，如果对已排序的数组进行排序，则它可能不会保持不变。

由于基本类型没有身份（无法区分具有相同值的两个int），因此这对它们无关紧要。但是对于引用类型，这可能会导致某些应用程序出现问题。因此，对于那些使用稳定的合并排序。

OTOH是不对原始类型使用（保证的n * log（n））稳定合并排序的一个原因，可能是它需要克隆该数组。对于引用类型，所引用的对象通常比引用数组占用更多的内存，这通常没有关系。但是对于原始类型，完全克隆数组会使内存使用量增加一倍。