Proportion extend sort
description: in-place, comparison-based sorting algorithm
average time: O
stability: Sorting algorithm
best time: O
class: Sorting algorithm
time: O
space: O auxiliary
subject: Category:Comparison sorts
subject: Category:2001 in computing
data: Array
optimal: Yes