The kind that fit your foot and your gait. There are MANY brands of running shoes, and those brands have various shoes for people with neutral feet, people who need a little or lot of stability, etc. I personally wear a stability shoe but switched brands last year to one with a squishier sole.
There is no one brand that works for everyone. It DOES pay to buy a high quality shoe from a health standpoint. A well made shoe is going to help project you from injury far better than a cheap pair from a discount store. I buy bargain clothing, but I'll spend money on good quality shoes because my body and health are worth it.
Visit your local running store and let them watch you run and walk. They'll suggest various shoes for you, and you can try on several brands and see what feels best. I started out with Brooks brand shoes (which are great) but when I developed plantar fasciitis and needed more cushion, I switched to Hoka brand shoes and they've been great.