Wikipedia: Quicksort Wikipedia: Las Vegas Quicksort Wikipedia: Master theorem Wikipedia: Median O(n) selection algorithm Wikipedia: Quickselect Youtube: MIT Lecture on randomized algorithms (quicksort included)