What you need to do is either find a good shoe fitter at a running
store and have hem check your foot and try different pairs with arch supports for your foot. Make sure it is comfortable and feels like good support. You can always see a sports medicine
physician or a podiatrist who can fit you.