Hi Jasen! :-)

 JB> typically what they do is sample the list at three points and that 
 JB> the middle of the three as the pivot.
 JB> this strategy works well on sorted data and also slightly improves
 JB> performance on random data.
Yes, I think I've seen that trick in the implementation that glibc uses.

Ciao
Pascal

--- Msged/LNX 6.1.1