In article <860 at maytag.waterloo.edu> lhf at aries5 (Luiz H de Figueiredo) writes: > Does qsort have to implement quicksort? No. The interesting question is whether the sort is required to be "stable", and the answer to that is also "no".