Francois Hollande was elected France's first Socialist president in nearly two decades on Sunday, dealing a humiliating defeat to incumbent Nicolas Sarkozy and shaking up European politics.