The New Orleans Police Department is investigating a shooting that injured five people on Bourbon Street early Sunday morning.