Что в ядре сортировки?

Question

[Евгений Кучеренко]

Какой алгоритм/алгоритмы сортировки использует JS при вызове метода arr.sort( (a, b) => a - b ) для числового массива? Как узнать, что там в ядре? Оптимальный ли выбирается вариант?

Answer 1

[Rsa97]

Стандартом не оговорено, а значит каждый движок может использовать свой алгоритм. Главное соблюдать стандарт на вызов и результат.

Answer 2

[Николай]

Для v8 - quicksort: https://habrahabr.ru/post/265079/