Actually the one with the reverse has the exact same constant factor as the regular sort.

The additional inefficiency is O(n), not O(n log n). Plus it is O(n) with a fairly small factor...