open your Instagram profile like this and click on top right option for settings like this
now scroll down to bottom and select option "clear search history" like this
and it will as you "are you sure or not"
select option "yes i am sure" like this
if you select yes i am sure then your search history will be deleted..