В классе Arrays быстрая сортировка используется для сортировки примитивов, но для сортировки объектов это сортировка слиянием.
Интересно, почему это так?