Microsoft Interview Question

Question about sorting an array