I want to clear search history that pops up when I try to search the internet using Google or any other internet search engine. How can I do it?

It is a standard Auto-Complete feature in Internet Explorer, which tries to fill html forms on a web page automatically (if turned on). To clear Auto-Complete history just go to Internet & Local Activities and erase My Internet Auto-Complete (Forms and Passwords) node.