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