hybridSort

import std.meta : AliasSeq;
const n = 10_000;
foreach (ix, T; AliasSeq!(byte, short))
{
	import std.container : Array;
	import std.algorithm : isSorted, swap;
	import nxt.random_ex : randInPlace;

	auto a = Array!T();
	a.length = n;

	randInPlace(a[]);

	auto b = a.dup;

	hybridSort(a[]);
	assert(a[].isSorted);

	import std.algorithm.sorting : sort;
	sort(b[]);
	assert(b[].isSorted);

	assert(a == b);

	swap(a, b);
}