Sollicitatievraag bij Huawei Technologies

Implement any sorting algorithm and explain its time complexity.