Very sorry
• Oops!
• So sorry!
• Sorry about that
• Sorry!
• Common commuter comment
• Part 1 of question refered to in this puzzle's title
• Polite interjection
• Polite intro