Shoes or insoles

I have pain walking long distance due to my job natures. I do not have flat foot.

Should i invest more on shoes or insoles?

Where can i find reliable (cheap preferably) custom made insoles in Singapore?