Sorting algorithm based on recursive partitioning devised by Hoare (ACM Algorithm 63) with fast average case running time.

Sorting by partition, published by C. A. R. Hoare, appeared as ACM Algorithm 64. Notable partition schemes include his (Algorithm 63) and Lomuto. Items comparing equal are an issue regarding stability and run time.