Question d’entretien chez Huawei Technologies

Implement any sorting algorithm and explain its time complexity.