Somali Prime Minister Ali Mohamed Gedi reshuffled his cabinet on Wednesday, sacking three ministers as the government seeks to reinsert its authority in the chaotic nation since a New Year war ousted rival Islamists.