BRASÍLIA—Brazilians, fed up with years of graft scandals, soaring crime and economic recession, began voting on Sunday in a divisive presidential contest led by two political opposites: an ex-army officer riding on dictatorship nostalgia and a stand-in for an imprisoned leftist icon.
Jair Bolsonaro, a retired captain and veteran congressman,...