President-elect Donald Trump shocked the political world on Wednesday by announcing Rep. Matt Gaetz as his nominee for attorney general.