"I was certainly surprised" is a sentence. It's a complete thought that contains a subject "I" and a predicate "was certainly surprised". A subject is the person or thing that performs the action in a sentence, and a predicate is the action or state of being that the subject is doing. It expresses a complete idea that can stand alone.