A standard in-place quick sort using a median of first, middle and last element in each slice for the pivot.