Generierung von Permutationen mit bash

Ist es möglich, ein Bash-Skript zu schreiben, das jede Zeile aus einer Datei einliest und für jede Zeile Permutationen (ohne Wiederholung) generiert? Die Verwendung von awk / perl ist in Ordnung.

File
----
ab
abc


Output
------
ab
ba
abc
acb
bac
bca
cab
cba