[Psycho Tiger]

Но при этом они не должны повторяться.

Тогда после сортировки надо бы проверять соседние элементы и убивать их при повторении...
А если генерировать числа рандомно, то лучше сразу их делать уникальными.