Алгоритмы JavaScript и движки JavaScript

Все, что гарантируется спецификацией, - это метод сортировки на месте нестабильный.

Итак, да, разные реализации могут использовать разные алгоритмы, и поскольку спецификация не гарантирует стабильный алгоритм, разные нестабильные алгоритмы приведут к разному порядку, если значения вашего массива оцениваются как равные, что является любым ложным возвращаемым значением из сравнения функцию передаете Array.prototype.sort().