Find n-th smallest element in array without sorting?

c

Solution

You can find information about that problem here: Selection algorithm.

Problem

I want to write a program to find the n-th smallest element without using any sorting technique.. Can we do it recursively, divide and conquer style like quick-sort? If not, how?

Original source