Partitions signed 32-bit integers by high-order bits and comparison-sorts small leaves.
Flip the sign bit to form sortable unsigned keys.
Split each range on its highest remaining bit.
Use insertion sort for small partitions.