Two men, including the suspected gunman, were arrested Tuesday in connection with last weekend's shooting in the French Quarter of New Orleans that left five people wounded, according to authorities.