When it comes to walking shoes, comfort is key, and Amazon has you covered with these best-selling, on-sale options from brands like Adidas, Under Armour, New Balance, and Brooks starting at $40.