France's ex-president Nicolas Sarkozy was spectacularly thrown out of the race for the French presidency on Sunday, with voters cutting short a political comeback that tapped into populist sentiment.