@kuzanatoliorg/algorithms/dist/sorts/insertion-sort/insertion-sort.js

The utils package for react testing library

"use strict";
Object.defineProperty(exports, "__esModule", { value: true });
exports.insertionSort = void 0;
const utils_1 = require("../utils");
const insertionSort = (arr, comparator = utils_1.defaultComparator, order = true) => {
    let i, j, item;
    for (i = 1; i < arr.length; i++) {
        item = arr[i];
        for (j = i; j > 0 &&
            (order ? comparator(item, arr[j - 1]) : comparator(arr[j - 1], item)); j--) {
            arr[j] = arr[j - 1];
        }
        arr[j] = item;
    }
    return arr;
};
exports.insertionSort = insertionSort;