JavaScript中的sort()方法的原理，它是怎么实现的？

Question

sort()对数组排序，对原有数组元素进行调换，但是它是怎么实现的，是通过冒泡？快排还是别的什么排序方法呢？求教~

[9, 3, 4, 6, 1, 2, 8, 7].sort(function(x, y) {
    return x - y;
})

结果：[1, 2, 3, 4, 6, 7, 8, 9]

——————————————————————————————

[9, 3, 4, 6, 1, 2, 8, 7].sort(function(x, y) {
    return y-x;
})

结果：[9, 8, 7, 6, 4, 3, 2, 1]

Answer 1

/q/10...

Answer 2

不同浏览器实现可能不同，而且根据数组元素数量的不同，排序方法也可能不同。记得有一篇这方面的文章，先搜再问