Anonymous Interview Question

Sort half array in ascending and other half in descending order