Ireland braced for weeks of political uncertainty Monday after an earth-shaking election that saw the Irish Republican Army-linked party Sinn Fein — long shunned by its bigger rivals — take the largest share of votes.