PHP - Todas las combinaciones de un vector

$input=array('a','b','c');

$resultado=$querys->permutar($input);

for($f=0;$f<count($resultado);$f++){

    echo $resultado[$f];

    echo "<br>";

}

function permutar($input){

	$miarray = array();

	$cadena="";

	//copio el array

	$temporal=$input;

	//borro el primer numero del array

	array_shift($input);

	//ahora la cuenta esta en que solo quedan 3

	for($u=0;$u<count($temporal);$u++){

		for($i=0;$i<count($input);$i++){

			array_push($input,$input[0]);

			array_shift($input);

				for($e=0;$e<count($input);$e++){

					$cadena.=$input[$e];

				}

			array_push($miarray,$temporal[$u].$cadena);

			array_push($miarray,$temporal[$u].strrev($cadena));

			$cadena="";

		}

	array_shift($input);

	array_push($input,$temporal[$u]);

	}

	return $miarray;

}

acb

abc

abc

acb

bac

bca

bca

bac

cba

cab

cab

cba