I'm working on a quicksort implementation written in Java. I'm doing benchmarking with System.nanoTime() to see the effects of various tweaks. While writing a method to calculate the median pivot from 3 values, I came across this idea or pre-sorting the 3 elements. From java2s.com public stat...