Quick Selection is an algorithm to choose the kth smalleset element in an array (Doesn't requires sorting)
https://en.wikipedia.org/wiki/Quickselect