Example of O(n!)?

Question

What is an example (in code) of a O(n!) function? It should take appropriate number of operations to run in reference to n; that is, I\'m asking a

Answer 1

I think I'm a bit late, but I find snailsort to be the best example of O(n!) deterministic algorithm. It basically finds the next permutation of an array until it sorts it.

It looks like this:

template  
void snail_sort(Iter first, Iter last)
{
    while (next_permutation(first, last)) {}
}