✨ feat(sortInt16): First draft.

Fixes #9.

Author: make-github-pseudonymous-again

src/array/api/sortInt16.js

@@ -0,0 +1,11 @@
+import sortUint16 from './sortUint16';
+
+const sortInt16 = (array) => {
+	const shift = -(2 ** 15);
+	// TODO avoid copying back and forth
+	const data = Array.prototype.map.call(array, (x) => x - shift);
+	const output = sortUint16(data);
+	return Array.prototype.map.call(output, (x) => x + shift);
+};
+
+export default sortInt16;

test/src/api/sortInt16.js

@@ -0,0 +1,34 @@
+import test from 'ava';
+import {sorted, range, list, map} from '@aureooms/js-itertools';
+import {shuffle, randrange} from '@aureooms/js-random';
+import {increasing} from '@aureooms/js-compare';
+
+import sortInt16 from '../../../src/array/api/sortInt16';
+
+const macro = (t, data) => {
+	const result = sortInt16(data.slice());
+	const expected = sorted(increasing, data);
+	t.deepEqual(expected, result);
+};
+
+const repr = (data) =>
+	data.length >= 20
+		? `[${data.slice(0, 9)},..,${data.slice(-9)}]`
+		: JSON.stringify(data);
+
+macro.title = (title, data) => title || `sortInt16(${repr(data)})`;
+
+test(macro, []);
+test(macro, [1, -2, -3, 4]);
+
+const N = 1 << 17;
+const longShuffledInput = list(
+	Int16Array.from(range((-N / 2) | 0, (N / 2) | 0))
+);
+shuffle(longShuffledInput, 0, N);
+test(macro, longShuffledInput);
+
+const longRandomInput = list(
+	map(() => randrange(-(2 ** 15), 2 ** 15), range(N))
+);
+test(macro, longRandomInput);