組み合わせの列挙

phpで組み合わせのコードを書きたいです。

1から9までの重複のない4つの数字を使用し,それらの並びの組み合わせを出力したいです。
例えば

1 2 3 4

という並びの組み合わせは4！＝24通りあります。

1234
1243
1324
.
.
.
中略
.
.
.
4321

丸投げする気はなく、このコードを書くためのヒントを頂けたら嬉しいです。