My apology is an sincere expression of regret for a (perceived) misdeed.

(*the reason why I qualified misdeed is because I am trying to get out of the habit of apologizing for almost everything I do: pretty much, for my existence).

Something interesting my father used to say to me growing up when I apologized: "don't be sorry. just don't do it again". I still don't know what that means.