Maybe you’re passing it to some other function that doesn’t do that, or you don’t want to add some ordering flag to the datatype because that complicates things.

But the purpose of the question of course is to be an easy question showing basic competency in recursion and pointer usage.