How to apologise in English

If you have been to England, I’m sure you have experienced English politeness. In England, people apologise a lot. We say sorry when we do something wrong, when we have upset someone, when we want to sympathise with someone, when we are about to disturb someone and even when someone else disturbs us! Have you ever stepped on someone's foot and the other person says sorry before you?