Pregunta de entrevista de Amazon

Sorting and acessing elements in a large array (millions of elements)