Pregunta de entrevista de Ashtex Solutions

Can we sort array in o(n)