Binary search
This is the first in what I hope to be a long-running series of posts on implementing algorithms and data structures.
Binary search is one of the most powerful ideas in algorithm design. Skiena, The Algorithm Design Manual
Binary search is usually the first algorithm learners are introduced to takes them from the well-trodden O(n) for each style looping into the semi-magical realm of O(log n) (and better!) algorithms.