An insert having opposed permanent magnets is placed between upper and lower portions of a shoe sole to soften impacts and improve propulsion. The upper and lower sole portions are interconnected by tongue-and-groove connections. An magnetic spring insert for the heel of a shoe is also disclosed.