Step 1: Express Remorse. Every apology needs to start with two magic words: "I'm sorry," or "I apologize." Step 2: Admit Responsibility. Next, admit responsibility for your actions or behavior, and acknowledge what you did. Step 3: Make Amends. Step 4: Promise That It Won't Happen Again.
From "How to Apologize," Communication Skills Training from MindTools.com