YABU. I'd have been angry too. Moving his shoes in the circumstances you describe was controlling; asking him to move them was infantilising.
In most relationships, one person has a different level of stuff-organisation to the other. It's not ok to impose your level on the other person's personal things without a compelling reason (e.g. if the shoes were in a position where they would trip you up on your way to the loo in the dark). You haven't cited any such reason (so it wouldn't be credible to cite it now); you have just cited your preference for the shoe tidier by the door.
I can remember, as a child, my dad SCREAMING at me that I had to dry a teacup I had washed, rather than leaving it on the draining board. The reason he did that was because he was in a long-standing tidiness feud with my mother.
Perhaps because of such memories I feel angry and stressed when my DH imposes his (extremely high) standards of orderliness on my own possessions. Luckily, he is pretty ready to compromise, for the most part. If I touch any of his own things I am careful to put them back exactly as they were before. And he turns a blind eye to my erratically placed shoes, etc. With items that are used jointly, I put them roughly where they should be, and he finesses. 
OP, perhaps (like my husband) you don't really understand what it is like in somebody's head if they are not a tidy person. It isn't a choice, generally, to leave things erratically. It is just that you don't know when you are doing things, there isn't the mental moment of deciding where to put them. Perhaps (as in my case), there are a million racing thoughts that cause you to do such thing on autopilot.
We all have different brains, and you don't have to pigeonhole some people as ADHD or whatever before deciding to respect the differences between their head and yours.