Pergunta de entrevista da empresa Philips

Sort an array without using extra space with best possible sorting technique.