How can I generate all permutations in a list of numbers?

Question

How to create all possible permutations of a list of numbers in C?

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

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

Answer 1

Look at this Johnson-Trotter Algorithm and applet exactly the way you want.