The two Koreas briefly exchanged naval fire Tuesday along their disputed western sea border, with a North Korean ship suffering heavy damage before retreating, South Korean military officials said.

There were no South Korean casualties, the country’s..