Pergunta de entrevista da empresa TikTok

Sorting algorithm using recursion, be efficient