Quickselect

找第 K 小:分区后只走需要的一侧

与完整快排不同:不必两边都排好。期望时间 O(n)。对照 排序可视化。