Ne, ne znaci da je sortiran, ja sam malo umoran pa se lose izrazavam. Znaci samo da su elementi u opsegu [1, n] za n + 1 elemenata.
Na primer za [1, 2, 3, 3, 4] ce raditi bez problema, ali vec za [1, 2, 3, 3, 5] nece.
Ni ja tu nista vise ne bih dirao :)
edit:
Pa moze da se smanji broj XORova...