The last of US troops have moved out of Iraq early Sunday, ending 9 years of a very controversial war.