Brazil fell into a recession in the first half of the year as investment dropped sharply and the country’s hosting of the World Cup suffocated economic activity, a major blow to President Dilma Rousseff’s already fading hopes for re-election in October.