Какая алгоритмическая сложность при сортировке массива в JavaScript

В JavaScript метод sort() по умолчанию использует алгоритм TimSort (в V8, Chrome, Node.js) или MergeSort (в Firefox).

Сложность:

• O(n log n) – в среднем и лучшем случае
• O(n^2) – в худшем случае (крайне редко, зависит от реализации движка)

Пример:

const arr = [5, 3, 8, 1];
arr.sort(); // O(n log n) в типичном сценарии

Важно: для чисел нужно передавать компаратор, иначе сортировка будет лексикографической:

arr.sort((a, b) => a - b); // правильная сортировка чисел

Для больших массивов (10k+ элементов) стоит учитывать сложность. В редких случаях ручная реализация сортировки (например, QuickSort) может быть эффективнее.