Quicksort is a popular sorting algorithm that, in practice, is often faster than other sorting algorithms. It sorts data quickly by dividing a large array into two smaller arrays using a divide-and-conquer strategy. Charles Antony Richard Hoare (also known as C.A.R. Hoare or Tony Hoare) created it in 1960 for a machine translation project for the National Physical Laboratory.