Voters in Iceland joined a global trend of punishing incumbents in a parliamentary election, with a centre-left party winning the largest share of votes.