Yes, it does. Clearing your search history removes any search-based suggestions Instagram was planning to show you on your Explore page, so it's a solid step if you want a reset.