If n is sufficiently small, the numbers formed by this replacement process will be significantly smaller than the original keys, allowing the non-conservative packed sorting algorithm of Albers & Hagerup (1997) to sort the replaced numbers in linear time.
Ako je n dovoljno malo, brojevi koji su formirani procesom zamene biće značajno manji od orginalnog ključa, uključujući neumereni algoritam sortiranja pakovanjem kreiranih od strane Albers & Hagerup 1997 da sortira zamenjene brojeve u linearnom vremenu.