[thedance]

Thanks for saving us the time. The punch line:

  Summarize: Slower than std::sort except on random tail.

Also a very important tidbit that std::sort is 10x faster than c's qsort for ordered inputs.