Quickselect
找第 K 小:分区后只走需要的一侧
K(第 K 小,从 1 计)
下一步分区
重置
与完整快排不同:不必两边都排好。期望时间 O(n)。对照
排序可视化
。