Permutações de Array

Fala galera .. resolvi postar este desafio aqui, porque na verdade, é um assunto / idéia na qual testa nossa capacidade lógica em programação, ou não .. então, a proposta é gerar o número de permutações possíveis de um dado array, esse array deve ser limitado a 5 índices / valores , não importa se é numérico ou string os valores do array, apenas tem que ter a limitação, o motivo é, deixando a execução do código mais rápida, mas quem quiser limitar a 10 , 20 , e o seu código for tanto eficiente quanto aos postados, fique a vontade, mas lembre-se que deve ser pelo menos '5'

Array ( 1 , 2 , 3 , 4 , 5 )

Pra quem não sabe o significado da palavra 'Permutação' :seta: Clique aqui

E não deve conter valores falsos, nulos, ou vazios e não poderá ter valores repetidos .. o array retornado também deve ser gerado de forma multi-dimensional

Array
(

 [0] => Array
 (
 [0] => ?
 [1] => ?
 [2] => ?
 ...
 )
)

Para cada conjunto de combinações ..

Para desenvolvimento do algoritmo, estão proibidas às bibliotecas BC Math , GMP, e o prazo é de 1 semana, os códigos podem ser postados neste mesmo tópico , na conclusão / ( código completo ) , os códigos que foram enviados, serão discutidos em relação ao outro ( ou não )

As formas de avaliações de cada código, será

• Menos Loops
• Coisas desnecessárias aplicadas desnecessáriamente fugindo do objetivo
• Tempo de execução

Sobre 'coisas desnecessárias' eu quero dizer, coisas que podem ser substituídas por algo mais simples e que vai ter o mesmo resultado

Um abraço, e boa sorte ! dúvidas, só postarem aí !

Data de início :seta: 12 / 10 / 2011

Data de término:seta: 19 / 10 / 2011