Ed Cashin <ecashin(a)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