First you want to go to settings
Then scroll down and select Safari
This page will open and you want to turn Private Browsing On As shown
Now when you go on to safari app the top address bar should be black instead of blue this means that you have Private Browsing turned On
Now you can search the web and it will not be recorded in the history.