Permutação (algoritmo para permutar)

Olá pessoal,
Desculpem se postei no lugar errado, mas não encontrei lugar melhor!

Alguém já desenvolveu algoritmos para permutação?

Por exemplo tenho um vetor: {1,2,3,4)

O vetor tem 4 elementos

4! = 4*3*2*1 = 24 ou seja, existem 24 combinações diferentes (posições no vetor) para esse conjunto:

1234 2134 3124 4123
1243 2143 3142 4132
1324 2341 3214 4231
1342 2314 3241 4213
1423 2413 3412 4123
1432 2431 3421 4132

Preciso de um algoritmo que gere essas combinações, pois meu sistema trabalhará com números altos de combinações de até 25 elementos)
Ou seja 25! = (número exorbitante).

Estou tentando desenvolver esse algoritmo, mas se alguém tiver uma idéia pra trocar ficarei agradecido.

Abraços