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

不同瀏覽器實作可能不同，而且根據陣列元素數量的不同，排序方法也可能不同。記得有一篇這方面的文章，先搜尋再問