Find the k-th smallest value by partitioning, without sorting the whole array.
This interactive visualization needs JavaScript.