Я использую JDK-8 (x64). ЗаArrays.sort (примитивы) Я нашел следующее в документации Java:

Алгоритм сортировки - это двойная точкаQuicksort Владимир Ярославский, Джон Бентли и Джошуа Блох.

ЗаCollections.sort (объекты) Я нашел этот "Тимсорт":

Эта реализация является стабильной, адаптивной, итеративнойСортировка слиянием ... это реализациявыдает указанный список в массив, сортирует массиви перебирает список, сбрасывая каждый элемент с соответствующей позиции в массиве.

ЕслиCollections.sort использует массив, почему он просто не вызываетArrays.sort или используйте двойной поворотQuickSort? Зачем использоватьСортировка слиянием?