forto-sorter/src/algorithms/insertionSort.ts

Fast and powerful array sorting. Sort by any property in any direction with easy to read syntax.

export const insertionSort = ({ list }, { shouldSwap, swap }) => {
	for (let i = 1; i < list.length; i += 1) {
		let insertionIndex = i;

		for (let j = i - 1; j >= 0; j -= 1) {
			if (shouldSwap(j, insertionIndex)) {
				swap(j, insertionIndex);
				insertionIndex = j;
			}
		}
	}

	return list;
};