Theme from scratch; how to insert search box?

I am creating a theme from scratch, and was wondering how to insert a search box into the main template (and make it workable).

Is it just a matter of inserting a php include?

Currently my theme only has 2 files – main template, and css. Nothing else.