Former French President Nicolas Sarkozy entered a prison in Paris on Tuesday on the first day of a five-year sentence, marking the first time a former leader of modern France has spent time behind bars.