South Koreans began voting for a new president, six months to the day after ex-leader Yoon Suk Yeol plunged the country into political chaos with his disastrous declaration of martial law.