http://ranger.uta.edu/~gdas/student_slides/W6Presentation.ppt
http://www.ics.uci.edu/~dan/class/161/notes/4/Median.html

aka median finding algorithm.
These are for finding i_th smallest element in O(n) time in the worst case.