A 30-year-old man has been arrested in connection with the killing of a Cathedral Catholic High School teacher who was found shot on a sidewalk in North Park, the San Diego Police Department said Tuesday.