[trikadin]

trikadin, прикольно, только опять браузерный зоопарк, в одном так в другом так..

Ну да, зоопарк, но в данном случае вполне оправданный. Специализация не указывает разработчикам JS-движков, какой конкретно алгоритм сортировки использовать. Если ничего не изменилось за полгода (когда я в последний раз это выяснял), то в V8 юзают quicksort (которая неустойчивая), в SpiderMonkey (или как он там теперь называется) -- merge sort (устойчивая). Вот хорошая статья на тему сортировки в V8.

Подытог: не надо рассчитывать на устойчивость сортировки в различных браузерах или javascript-движках. Если нужна устойчивая сортировка -- реализуйте её сами или используйте готовую библиотеку, тысячи их.

P. S. И почитайте Кормена "Алгоритмы", ну стыдно программисту не знать таких вещей.
P. P. S. Как правило, неустойчивая сортировка быстрее и жрёт меньше памяти, а quicksort так и вовсе считается самым быстрым сортирующим алгоритмом, поэтому выбор гугла мне понятен. Не припомню кейзов, чтобы мне нужна была устойчивая сортировка.