Portugal’s ruling Socialists won Sunday’s parliamentary election without an outright majority, official results showed early on Monday.