Canadian Prime Minister Justin Trudeau on Monday shuffled his cabinet after a senior minister quit less than a year before an election that could see the ruling Liberals lose their majority in Parliament.