La solución que se me ocurrió para la ordenación por fusión usa bucles while, porque sé que evitará la complejidad temporal de O(n2). También he visto que muchas de las soluciones que tienen la mejor complejidad de tiempo usan el bucle while.

Quería saber si hay una solución en la que pueda evitar la complejidad del tiempo O(n2) usando el bucle for en lugar del bucle while.

¡Gracias!