Icelanders are electing a new parliament after disagreements over immigration, energy policy and the economy forced Prime Minister Bjarni Benediktsson to pull the plug on his coalition government and call early elections.