Nicolas Sarkozy will become the first former French president in living memory to be imprisoned when he is expected to begin a five-year sentence Tuesday in Paris’ La Sante prison.