A measure of majorization emerging from single-shot statistical mechanics