A bitterly divided Ukraine voted Sunday in a presidential election seen as the most important in the country's history as it battles a deadly pro-Russian insurrection in the east.