Who invented pay per click advertising?

It was invented by a company called GoTo.com, which later changed its name to Overture.

Overture was acquired by Yahoo!

google was sued by Overture. That is correct, google did not invent the PPC Model of advertising.