Police are investigating after an 18-year-old man was shot in his buttocks in Downtown Brooklyn on Wednesday evening.