Apple has apparently started showing adverts in search within the App Store, this appears to be limited to the US App Store at the moment.
We just checked the UK App Store and no adverts are being shown when performing a search at the moment.
The picture above from the guys over at the Verge shows an advert for Uber when you search for Taxi on the app store, the adverts have a blue border around them
It will be interesting to see if the new paid adverts works in the App Store and whether it will help developers get more exposure and also downloads for their apps.
Source The Verge