Suggest Remedy For A Problem In The Foot

Ive had this problem for years but it has gotten worse over time. My foot leans outwardly, but I dont have much of an arch. its gotten to the point that i can not walk in high heels. It not only hurts but its physically difficult. I could wear them 7 years ago i always feel like the muscles in my leg are tense and I have hip problems. That foot is also a good deal smaller than the other. Do you have any idea what could be happening?