in-place, comparison-based sorting algorithm
O auxiliary
Proportion extend sort
Yes