Malaysia has arrested a man and started investigating three others for social media posts that insult the king and threaten public order, the police said on Sunday.