It is a type of pigeonhole sort. The benefit is you can use a much greater number of pigeonholes because you don't have to check them all when collecting your

It is a type of pigeonhole sort. The benefit is you can use a much greater number of pigeonholes because you don't have to check them all when collecting your entries. That's the benefit of skylinesort: you can skip huge ranges of empty pigeonholes.