Denmark elected its first female prime minister last night, ousting the right-wing government from power after 10 years of pro-market reforms and ever-stricter controls on immigration.