Question d’entretien chez McDonald's

How sort a million integers in an array