They'll learn the weapons, the controls, the enemies, and they'll probably come up with a few pretty reliable tactics to get through the game. They'll probably get through it and enjoy most of it, though they might hate certain bits.
I'd say that when starting it off, for most players on Easy or Normal, Halo is a perfectly fine game. The whole game is a feedback loop that gets better the better that you get at it.
