No, clearing your Instagram search history will not remove suggested search results. These are based on your activity and behavior on the app.