Ed Cashin <ecashin at noserose.net> wrote: > Knuth is great, and I too am interested to know about his influence on > UNIX, but Hoare is credited with the quicksort algorithm by the > authorities I've encountered. Hoare did indeed invent it. He describes the history, IIRC, in his Turing Award lecture. (I know I read it, written by him, somewhere.) Arnold