Adding search to a statically hosted site is a well-worn problem, and Raymond Camden's write-up on the topic catalogues the main ways to solve it.

Pointing Users at Google

The most straightforward approach: give visitors a search box that hands their query to Google, restricted to the current domain with the site: operator. One refinement Camden suggests is injecting the site: prefix with JavaScript just before the search is submitted, so the input field isn't preloaded with that awkward text in front of the user's actual query.

Google Custom Search Engines

Camden then moves on to Google Custom Search Engines, Google's own product for scoping search to a single site. The appeal is that it's Google's search running over your content. Regardless of what you think of the company itself, its search results are good — and that matters. Even when you have the option of querying your own content with your own server, you probably won't match Google's quality.

The Alternatives, and Their Hard Part

Otherwise there are the usual search solutions: Solr, Lunr, ElasticSearch and Algolia, each with its own advantages. The complication isn't running one of them — it's feeding it enough data to produce results that are actually good. Search quality depends on more than page content, and a site can never draw on the backlink volume of the whole internet. Factoring in analytics data into your index is, at minimum, something you should consider.