I experimented with this for std::sort in g++. It turns out it's really annoying when your sort function produces different output on different runs.

While quick sort doesn't guarantee the ordering of equal elements, you at least want it to be the same each time you run a particular compile of your program.