Where does it say your search history could be sold? They say they will use your data only to do things you request - probably you aren't requesting that.
"there are a number of places where we collect and share data with our partners, including our optional ads on New Tab and providing sponsored suggestions in the search bar"
These are the places they say they sell user data to be commercialy viable. Search history data is the most valuable data they could steal. Selling it for suggestions turns giving it away to companies into a feature. You can turn off 'showing' the suggestions but the feature could still be active.
> "there are a number of places where we collect and share data with our partners, including our optional ads on New Tab and providing sponsored suggestions in the search bar"
That doesn't say search history is sold. And elsewhere they say the provide sponsored suggestions without any data leaving your computer.