Pergunta de entrevista da empresa Ericsson

sorting the given array with less time complexity