quicksort.ts

function quicksort([x, ...xs]: number[]): number[] {
	return typeof x === 'undefined' ? [] : (() => {
		const smallerSorted = quicksort(xs.filter(a => a <= x));
		const biggerSorted = quicksort(xs.filter(a => a > x));
		return [...smallerSorted, x, ...biggerSorted];
	})();
}