While we're on the topic, I reviewed the glibc manual's description of 
qsort, bsearch and lfind and found other instances where the manual 
disagrees with POSIX or is otherwise obviously incorrect. Proposed patch 
attached.