Pergunta de entrevista da empresa Pexlify

Sort an array and explain/give time complexity.