Pergunta de entrevista da empresa SAP

At the beginning, is an array sorting question, analyze the complexity, and extend to a practical question, how can be improved in the real world.