South Africa's ruling ANC party began voting in the early hours of Monday to choose their next leader after repeated delays to a ballot seen as a key moment in the country's post-apartheid history.