Brief (non-technical) history

1998+: Link-based ranking pioneered by Google

Result: Google added paid-placement 'ads' to the side, independent of search results