Question d’entretien chez Ashtex Solutions

Can we sort array in o(n)