Pergunta de entrevista da empresa Huawei Technologies

Implement any sorting algorithm and explain its time complexity.