Assertion: hybrid algorithm | /r/CapableOf | start with quickselect
Facets:
Source sentences:
text: These are combined in the hybrid introselect algorithm (analogous to introsort), which starts with Quickselect but falls back to median of medians if progress is slow, resulting in both fast average performance and optimal worst-case performance of O(n).