Pregunta de entrevista de TikTok

Sorting algorithm using recursion, be efficient