Is the frost was sharp a phrase?

In the sense that a phrase is a set of Words that conveys a meaning, yes. "The frost was sharp." is a complete sentence. If you are using the term "phrase" to mean "an incomplete sentence" then, of course, it is not incomplete so, you should find a different Word to describe it.