Stable sort for keys that map to an ordered integer: numbers, strings, dates, ids. Radix where the key allows it, less work on structured input, AVX2/BMI2 chosen at run time.
// Declares the `brainsort_no_simd` cfg so `--cfg brainsort_no_simd` (the twin
// of the C++ BRAINSORT_NO_SIMD) does not trip the unexpected-cfg lint.
fnmain(){println!("cargo::rustc-check-cfg=cfg(brainsort_no_simd)");println!("cargo::rerun-if-changed=build.rs");}