algorithmpool/src/algopool/sort/insertionSort.js

A pool of algorithms and data-structures for geeks

import {
    Compare,
    defaultCompare
} from '../../utils/util';

export const insertionSort = (array, compareFn = defaultCompare) => {
    const {
        length
    } = array;
    let temp;
    for (let i = 1; i < length; i++) {
        let j = i;
        temp = array[i];
        // console.log('to be inserted ' + temp);
        while (j > 0 && compareFn(array[j - 1], temp) === Compare.BIGGER_THAN) {
            // console.log('shift ' + array[j - 1]);
            array[j] = array[j - 1];
            j--;
        }
        // console.log('insert ' + temp);
        array[j] = temp;
    }
    return array;
};