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

The utils package for react testing library

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