Coformatique interview question

Sort an array in place without consuming additional memory