Pergunta de entrevista da empresa UPS

find an algorithm for sorting an array in O(n / 2), using your preffered code language. You should find a solution in the exact O(n / 2) proffency.