What search engine does Craft CMS come with?
The Craft CMS documentation has some technical information about how searching works with the various Craft ElementTypes.

There is also documentation on setting up a search form.

If you're looking for a more complete and full-featured search solution, SquareBit's Search Plus is an excellent option.