Kth OR Nth Smallest Element in an Array

We have already seen Kth Largest Element in an Array. So, all solutions are similar to that.