The United Nations migration agency says internal displacement in Haiti, largely caused by gang violence, has tripled over the last year and now surpasses one million people — a record in the Caribbean nation.