Detectives say the shooter fired at least nine rounds at a group of people in the Soundview section Friday night.
A 15-year-old boy, and a 24-year-old man were also struck.
The little girl had surgery on Saturday to remove the bullet from her back.
All the victims are expected to survive.
Officers are still trying to identify and find the gunman.
No arrests have been made.