IIRC, in median of three medians there is a cutoff at around 40 elements below which only three medians are used. I'd have to check the details on that, but I think that standard C quicksort does that now.