>I don't get the idea... :( Does this suppose that all numbers between 1 and X are present in the source array? In this case, the algorith is useless since
>
>for i = 1 to X
> sorted[i] = i
>endfor
>
>gives the same result.
>
>If a number can be found more than once in the source array, then the result will contain gaps.
>
>What am I missing?

Dark beer? Vodka? Þuica (sp?)?

I think we have encountered a good "who understands it, gets it" joke, or just a good example of "momentary lapse of reason"... or there still was some theory behind this, but the key part is missing.