The restoring force
An oscillation is simple harmonic when the force pulling the object back to the middle is proportional to how far it has been displaced, and always points back towards that middle position.
The restoring force for a mass on a spring
The minus sign is the whole idea: push the mass to the right and the force acts to the left. Combine that with Newton's second law, $F = ma$, and you get an equation relating acceleration to displacement.
Because acceleration is proportional to displacement and opposite in sign, the motion traces out a sinusoid in time.