This problem can be solved without realisation of sorting. :)

If you mean counting sort then it also sorting but without changing places:)
Else say pls what is it...