Simple human courtesy is saying you're sorry first, and not expecting the stranger to apologize.
Bungle, what he said.