The number of people starting apprenticeships has jumped 58 per cent in the past 12 months, according to official figures.