Explanation

• The original sentence is in direct speech: He apologized, "I did wrong."

• The verb "did" is in the past simple tense.

• When changing to reported speech, past simple usually becomes past perfect.

• Therefore, "I did wrong" becomes "he had done wrong".

He apologized that he had done wrong.