Pergunta de entrevista da empresa Amazon

Sorting in linear time