No me queda claro cómo encarar el ejercicio. Si alguien tiene alguna pista lo agradezco. Saludos
Buenas, te tiro una idea de que podrías usar para encarar el problema, fijate que si para ordenar un arreglo de 2^n cantidad de elementos necesitas a lo sumo n*2^n comparaciones, si tuvieras un arreglo de 2^(n+1) cantidad de elementos, podes verlo como 2 mitades de 2^n, luego podr'ias ordenar esas mitades y realizar una "mezcla" de ambas. Para esta última parte, mira algo de "merge" o "mergesort" en algún lado, con Wikipedia seguro alcanza.
Saludos
Listo, muchas gracias !