Heap's algorithm

Known as: Heap's Permutation Generation Algorithm

Heap's algorithm generates all possible permutations of N objects. It was first proposed by B. R. Heap in 1963. The algorithm minimizes movement: it…