A surge in violence fuelled by heavily armed gangs in Port-au-Prince, Haiti, prompted the UN rights chief on Tuesday to express her deep concern over its severe impact on human rights across the Caribbean nation.