A new median of three quicksort that explicitly places the pivot in the right place after the inner loop. Additional performance gains were achieved after removing unnecessary bounds checking on the inner loop, as suggested by Kevin Squire.