👩‍💻👩‍💻 Как выглядит алгоритм сортировки выбором на JavaScript?

❗ Один из самых распространенных алгоритмов, которые спрашивают на собеседованиях

При сортировке выбором наименьшее значение выбирается из неотсортированной части и помещается в начало. Этот алгоритм не подходит для больших наборов данных, так как его средняя и худшая временная сложность довольно высока

function selectionSort(arr) {
    const n = arr.length;

    // Проходим по всем элементам массива
    for (let i = 0; i < n - 1; i++) {
        // Предполагаем, что текущий индекс i содержит минимальный элемент
        let minIndex = i;

        // Ищем минимальный элемент в оставшейся части массива
        for (let j = i + 1; j < n; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j; // Обновляем индекс минимального элемента
            }
        }

        // Если найден минимальный элемент не равен текущему, меняем их местами
        if (minIndex !== i) {
            [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]];
        }
    }

    return arr; // Возвращаем отсортированный массив
}

Coderoll | Frontend