Not an algorithm per se but the proof to the Halting Problem blew my mind with it’s simplicity.