retard: > So can you tell us then what is the optimal number of pivots?<
I can tell you that two pivot, used in the correct way, lead to a good quicksort, as I've said. >Can it be proven? I don't know. It can be proven that two pivot are enough to avoid the problem with the classic QuickSort. Bye, bearophile
