Quickselect

Partitions only toward the requested order statistic, averaging linear time.