回答:
このバグ224128を見ると、MergeSortがMozillaによって使用されているようです。
WebKit（Chrome、Safariなど）のソースを確認したところですです。配列のタイプに応じて、さまざまなソート方法が使用されます。
数値配列（またはプリミティブ型の配列）はstd::qsort、クイックソート（通常はintrosort）のバリエーションを実装するC ++標準ライブラリ関数を使用してソートされます。
非数値型の連続した配列は、（安定したソートを行うために）qsort使用可能な場合、またはマージソートが使用できない場合、mergesortを使用して文字列化およびソートされます。
その他のタイプ（非連続配列およびおそらく連想配列）の場合、WebKitは選択ソート（「min」ソートと呼ばれます）を使用するか、場合によっては、AVLツリーを介してソートします。残念ながら、ここのドキュメントはあいまいなので、実際にどのタイプのソート方法が使用されているかを確認するには、コードパスをトレースする必要があります。
そして、このコメントのような宝石があります：
// FIXME: Since we sort by string value, a fast algorithm might be to use a
// radix sort. That would be O(N) rather than O(N log N).–これを実際に「修正」する人が、このコメントの作成者よりも漸近ランタイムをよりよく理解し、基数ソートが単にO（N）よりもわずかに複雑なランタイム記述を持っていることを理解したいと思います。
（元の回答のエラーを指摘してくれたphsourceに感謝します。）
JSが特定のソートアルゴリズムを使用するためのドラフト要件はありません。多くの人がここで言及したように、Mozillaはマージソートを使用しますが、Chromeのv8ソースコードでは、現在のところ、より小さな配列に対してQuickSortとInsertionSortを使用しています。
807〜891行目
var QuickSort = function QuickSort(a, from, to) {
var third_index = 0;
while (true) {
// Insertion sort is faster for short arrays.
if (to - from <= 10) {
InsertionSort(a, from, to);
return;
}
if (to - from > 1000) {
third_index = GetThirdIndex(a, from, to);
} else {
third_index = from + ((to - from) >> 1);
}
// Find a pivot as the median of first, last and middle element.
var v0 = a[from];
var v1 = a[to - 1];
var v2 = a[third_index];
var c01 = comparefn(v0, v1);
if (c01 > 0) {
// v1 < v0, so swap them.
var tmp = v0;
v0 = v1;
v1 = tmp;
} // v0 <= v1.
var c02 = comparefn(v0, v2);
if (c02 >= 0) {
// v2 <= v0 <= v1.
var tmp = v0;
v0 = v2;
v2 = v1;
v1 = tmp;
} else {
// v0 <= v1 && v0 < v2
var c12 = comparefn(v1, v2);
if (c12 > 0) {
// v0 <= v2 < v1
var tmp = v1;
v1 = v2;
v2 = tmp;
}
}
// v0 <= v1 <= v2
a[from] = v0;
a[to - 1] = v2;
var pivot = v1;
var low_end = from + 1; // Upper bound of elements lower than pivot.
var high_start = to - 1; // Lower bound of elements greater than pivot.
a[third_index] = a[low_end];
a[low_end] = pivot;
// From low_end to i are elements equal to pivot.
// From i to high_start are elements that haven't been compared yet.
partition: for (var i = low_end + 1; i < high_start; i++) {
var element = a[i];
var order = comparefn(element, pivot);
if (order < 0) {
a[i] = a[low_end];
a[low_end] = element;
low_end++;
} else if (order > 0) {
do {
high_start--;
if (high_start == i) break partition;
var top_elem = a[high_start];
order = comparefn(top_elem, pivot);
} while (order > 0);
a[i] = a[high_start];
a[high_start] = element;
if (order < 0) {
element = a[i];
a[i] = a[low_end];
a[low_end] = element;
low_end++;
}
}
}
if (to - high_start < low_end - from) {
QuickSort(a, high_start, to);
to = low_end;
} else {
QuickSort(a, from, low_end);
from = high_start;
}
}
};更新 2018年V8のようにTimSortを使用して、おかげで@celwell。ソース
ECMAscript標準では、使用するソートアルゴリズムを指定していません。実際、ブラウザが異なれば、並べ替えアルゴリズムも異なります。たとえば、マップをソートするとき、Mozilla / Firefoxのsort（）は（単語のソートの意味で）安定していません。IEのsort（）は安定しています。
Array.sortます。この質問を参照してください。
それはあなたが参照しているブラウザの実装に依存すると思います。
すべてのブラウザタイプには独自のJavaScriptエンジンの実装があるため、状況によって異なります。さまざまな実装について、MozillaおよびWebkit / Khtmlのソースコードリポジトリを確認できます。
ただし、IEはクローズドソースであるため、マイクロソフトの担当者に問い合わせる必要がある場合があります。
V8 v7.0 / Chrome 70以降、V8はPythonのソートアルゴリズムであるTimSortを使用します。Chrome 70は2018年9月13日にリリースされました。
参照してくださいV8 devのブログで記事を、この変更の詳細については。また、ソースコードまたはパッチ1186801を読むこともできます。
JavaScriptのArray.sort（）関数には、配列要素のデータ型に基づいて最適なソートアルゴリズム（QuickSort、MergeSortなど）を選択する内部メカニズムがあります。
クイックソートでこれを試してください：
function sort(arr, compareFn = (a, b) => a <= b) {
if (!arr instanceof Array || arr.length === 0) {
return arr;
}
if (typeof compareFn !== 'function') {
throw new Error('compareFn is not a function!');
}
const partition = (arr, low, high) => {
const pivot = arr[low];
while (low < high) {
while (low < high && compareFn(pivot, arr[high])) {
--high;
}
arr[low] = arr[high];
while (low < high && compareFn(arr[low], pivot)) {
++low;
}
arr[high] = arr[low];
}
arr[low] = pivot;
return low;
};
const quickSort = (arr, low, high) => {
if (low < high) {
let pivot = partition(arr, low, high);
quickSort(arr, low, pivot - 1);
quickSort(arr, pivot + 1, high);
}
return arr;
};
return quickSort(arr, 0, arr.length - 1);
}