Coformatique Interview Question

Sort an array in place without consuming additional memory