Pergunta de entrevista da empresa Oracle

The interviewer asked to sort a linked list using recursion