[web007]

> This is a trivial function which is less complicated than the comparison operator that you would have to write for std::sort.

Unless it uses the same interface (aka call a comparator for each eval) it's apples to oranges. I also didn't see comparisons vs swaps enumerated, which matter for complex data structures or complex comparators.