R.K.
I tried using arch supports years ago. I found that at first they did make my shoes a lot more comfortable but ..... as your feet swell during the day the suppoorts take up space in the toe box and by the end of the day the tops or my toes would rub on the inside of my shoes. OOOO PAIN ---- FOOT CRAMPS. Sometimes my legs would cramp too.
Better off with running shoes to get a pair that fits and supports your foot. I recommend Soucony (pronouced soc con knee) I may have misspelled it. but they are great shoes. But don't listen to what anyone says -- try on several different brands and types and make sure they fit --be sure you are wearing the socks you would normally wear with the shoes.