algs-adt/lib/algorithms/Sorting/SelectionSort.js

An npm package for using data structures like queues or graphs in javascript or typescript

"use strict";
Object.defineProperty(exports, "__esModule", { value: true });
exports.selectionSort = void 0;
function selectionSort(list) {
    var k = 0;
    while (k < list.size()) {
        for (var i = k; i < list.size(); i++) {
            var elem = list.getElement(i);
            var current = list.getElement(k);
            if (list.compareFunction(elem, current) === -1) {
                list.changeInfo(elem, k);
                list.changeInfo(current, i);
            }
        }
        k += 1;
    }
    return list;
}
exports.selectionSort = selectionSort;