Just goes to show that counting comparisons doesn't tell you all you need to know about a sort. There are of course faster sorts than std::sort, such a pdqsort

Just goes to show that counting comparisons doesn't tell you all you need to know about a sort. There are of course faster sorts than std::sort, such a pdqsort, if you are really pinched. Usually you are not.