It is an auction-based advertisement. The advertisers make bids on relevant keywords and when users use those keywords, their ads are displayed right before users. The bid amount, ad quality, relevance, and other factors determine the ad placement.