src/sortTypedIncreasingOptimized.js

import assert from 'assert';

/**
 * Hyp: a[i-1] <= min(a[i:j]).
 */
const sortTypedIncreasingOptimized = (a, i, j) => {
	assert(i >= 1);
	for (let k = i + 1; k < j; ++k) {
		let t = k;
		const o = a[t];
		while (a[--t] > o) a[t + 1] = a[t];
		a[t + 1] = o;
	}
};

export default sortTypedIncreasingOptimized;