What microphone (sound sensor) that can work with Arduino to detect gunshot?
Piezo disks are a usable, insensitive, microphone for gunshot, depending on distance

A gunshot definitely can slap the electret microphones diaphragm into the stops if close. You need to look at the microphone output with an oscilloscope to see if the mcirophone is saturating, or the amplifier following it.