Domanda di colloquio di Ashtex Solutions

Can we sort array in o(n)