Algorithm to rotate an image 90 degrees in place? (No extra memory)

This might help: In-place matrix transposition.

(You might also have to do some mirroring after the transposition, as rlbond mentions).