A quick sort works recursively: Shuffle the list. This protects against a carefully crafted input that will make the algorithm...
Useful Identities \begin{equation*} \sum_{k=m}^{n}\dbinom{k}{m}=\dbinom{n+1}{m+1} \end{equation*} The mnemonic for this is: Suppose you...