Iraqi Prime Minister Ali al-Zaidi has ordered an investigation into the desecration of the U.S. flag during military parades held in Baghdad to mark the withdrawal of U.S.-led coalition forces from Iraq.