A man was killed and another was injured in a double shooting in Southeast Baltimore’s McElderry Park early Wednesday, Baltimore Police said.