guarda cercavo online non ho trovato molto apparte questo:

http://permute.tchs.info/01example.php

cmq quel codice serve per fare le permutazioni senza ricorrere alla ricorsione, quindi immagino che l'array $p serva a questo. Ora però non ho tempo di mettermi a scrivere lo pseudocode dell'algoritmo.