Tony Hoare on the Invention of Quicksort

Tony Hoare, winner of the Association for Computing Machinery's A.M. Turing Award, discusses the origins of his celebrated "Quicksort" algorithm. This clip taken from an interview conducted with Hoare by Cliff Jones for the ACM on November 24. 2015. Video of the full interview is available as part of Hoare’s ACM profile at https://amturing.acm.org/award_winners/hoare_4622167.cfm.