Почему Arrays.sort - это алгоритм быстрой сортировки, а почему не другой алгоритм сортировки?

Почему? Это быстрее или эффективнее?

Для систем с одним ядром мы можем использовать быструю сортировку. Что нам следует использовать в системах с двумя, четырьмя или восемью ядрами?