Sorting numbers in linear expected time and optimal extra space
scientific article; zbMATH DE number 3772963