1996 Imapala SS staring problems

I have a 96 Imapala SS with over 100k. I have a problem with it not starting, it is random as far as time of the day or if its been doing it, I will crank the key and it does nothing, all lights are on but the starter does not engage. I tried moving the shift lever and no luck, until I put it in neutral rock it back and toward and then it will start, I’ve done this three times in a row and it has started each one. Any ideas of what it can be would be appreciated.

Neutral safety switch?

@Cavell is probably right. A damaged or mis-adjusted NSS is a likely culprit.