What shoes do you buy when you're feet are of different size?

I have a size 38 right foot and size 36 left foot (European). The only solution I found is to buy a pair of 38 size shoes and put a big sock on my left foot. It's quite convenient but my left foot is sometimes too hot and sweaty. For summer, I have bought two pairs of cheap flip-flops with two different sizes because wearing my big sock makes suffocating my foot.
But I'm sick of wearing flip-flops all summer. I try to wear sneakers without my big sock or sometimes sandals but my left foot can't stop slipping out the shoe.
Do you have any solution?
What shoes do you buy when you're feet are of different size?
Post Opinion