'I'm sorry I have to leave so early,' he said.

A. He apologized that he has to leave early. 

B. He apologized for having to leave early.

C. He apologized to have left early.

D. He apologized to have to leave early.