Pergunta de entrevista da empresa Huawei Technologies

Implement a sorting algorithm for a not in order integer array.