Any dynamic programming algorithm.

Heap sort using an array impressed me as an undergrad.

FFT continues to amaze me as a scientific programmer.