[Mon Feb 18 13:40 2019]
Quicksort was not named after someone named Quick. BTW, there are
people named "Quick". For example, LA Kings goalie
Jonathan Quick. There are even people named "Fast". For example,
Canadian Olympic hockey player and NCAA Champion (Go Tech!)
Renata Fast. (Presumably, non-hockey-playing relatives of these two
would also have last names Quick and Fast.)
No, Quicksort was invented by Tony Hoare in 1959. Much progress on the
average running time of Quicksort was provided by Robert Sedgewick in
his 1975 PhD Thesis. The analysis in our textbook came much later (date
is unclear).
Shellsort, on the other hand, is named after Donald Shell. We won't be
studying Shellsort because its running time is unclear, and Quicksort
is faster.