It's integrated in the core since …um… ages.
Depends on the theme, if you expose it to the visitor, e.g. see Bootswatch Flatly/Sticky Footer template, which has a search form in the main nav.
There is also a 'Search' gadget, you can add via Layout Editor or even use it as 'File Include' section anywhere in the content.
Find out more about our Provider Spotlight