kth Methods for partitioning arrays & finding the k-th order element. The median is the element with order equal to half of the array length. crates.io travis-ci docs (release) docs (master) Rust RFC issue #1470 talks about adding a similar interface.