KUALA LUMPUR: Proton Holdings Bhd recorded its strongest first-half sales since 2012 with 77,321 units sold in the January-June period.