The Reionization History at High Redshifts. I. Physical Models and New Constraints from Cosmic Microwave Background Polarization