Which sort algorithm can I use as a metaphor for this learning philosophy?
Bubble Sort

After each iteration the amount of elements to be compared reduces by one. Will serve a good analogy to working in passes and the amount of work decreases on each pass.

If there is no constraint for analogy the analogy to be from sorting only, then you can use memoization .