How do I generate all permutations of a list of numbers?

Ho开发者_JAVA百科w do I generate all possible permutations of a list of numbers in C?

As an example, [1, 8, 12] would generate

[1, 12, 8],
[12, 8, 1],
[12, 1, 8], ...

Have a look at this Johnson-Trotter Algorithm and applet it is exactly what you want.