Programa que entretege todas las combinaciones posibles de letras de una palabra

[freakx]

Nececito un poco de ayuda nose como empezar , ojala puedan ayudarme ,nececito un programa en donde ingrese una palabra por ejemplo abc y me entrege todas las combinaciones de letras posibles : abc,acb,bac,bca,cab,cba.

utlilizando librerias stdio stdlib y string.


Saludos .