The solenoid is not polarity sensative it is just an electric switch.
Two reasons why your engine did not stop.
1) something glowing red hot inside the cylinder providing ignition source
2) cut out wire to solenoid not grounding out properly due to a bad ground connection to the ignition switch or bad switch.