NodeJS 14.4.0 使用什么排序算法对四个元素的数组进行 Array.sort

Question

我不相信这是复制品 How does Javascript's sort() work?

let arr = [3, 4, 2, 1];
arr.sort((second,first) => {
  console.log([first, second]);
  if (first>second) {
    return -1; // switch them
  }
  return 0; // don't switch them

});
console.log(arr);

返回

[ 3, 4 ]
[ 4, 2 ]
[ 4, 2 ] <---- Why is this output twice?
[ 3, 2 ]
[ 3, 1 ]
[ 2, 1 ]
[ 1, 2, 3, 4 ]

我想弄清楚 NodeJS (14.4.0) 在我的输入中对 Array.sort 使用什么算法？

Answer 1

作为post 中的注释，v8 引擎显然使用 Timsort 进行排序：

https://v8.dev/blog/array-sort#timsort