Go to your profile and tap the top right, then tap Settings. Click on security and tap Clear Search History (iPhone) or Search History (Android). Click on Clear All and then tap Clear All to confirm the deletion of search history from Instagram.