Метод, который предложил рони очень хорош, но в этом случае, как я понял индексы элементов остаются прежними (порядок меняется), получается что-то вроде:
arr[0], arr[1], arr[3], arr[2]
...
Эх, а порядок индексов мне важен. Как-нибудь можно сделать, чтобы в массиве индексы расставить по порядку, не меняя местами содержание элементов при этом.
Спасибо.