TikTok interview question

Sorting algorithm using recursion, be efficient