Pregunta de entrevista en 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.

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.