Seven elements, three comparisons: binary search as an animation

Binary search is one of those algorithms that everyone can describe and plenty of us still get wrong when we write it. The description is easy — halve the interval until you find the target. The detai