I didn't know confronting someone could be so satisfying, and now i'm glad to put this whole ordeal behind me :)
Society runs on good behavior. Grifters and douches know this - they cut in line because they know you're used to living in a world that runs on good behavior and when confronted with bad behavior, you assume "someone will say something." And then nobody does, and then about twelve people around the incident kick themselves for two days about what they should have said because they know they got stepped on and they promise it won't happen the next time and because society runs on good behavior, the next time is years distant and that instinct is dead and the next time it happens they commence shower recrimination anew.
What most people don't realize is that all it takes is a spark - one person saying "excuse me what do you think you're doing?" for everyone to find their bravery. Nobody wants to be the first but everyone is ready to be the second; that's the secret of humanity right there. If you're willing to go out on a limb and not be taken advantage of, the world will rally behind you.
Fight for what's right. Always. Stand up for the people being stepped on. Always. Nearly everyone wants to do the right thing but nearly no one wants to do the right thing first.
Mutherfucker needs to apologize to the girl. He won't though. And what you probably taught him is to be more careful with his douchebaggery. Baby steps.