Деловито открываем томик Кнута, выкуриваем пачку Капитана Блека... и делаем именно все возможные перестановки.
Пример: для [1,2,3]
[1,3,2]
[2,1,3]
[2,3,1]
[3,1,2]
[3,2,1]
P.S. Злой дядя Кнут (даже фамилия вот какая) говорят посвятил перестановкам целую книженцию.