Describir el proceso para refactorizar un algoritmo de ordenamiento e indexación de datos escrito originalmente en un paradigma imperativo (con bucles anidados y mutación de estado) hacia un paradigma de programación funcional pura. Explica cómo reemplazarías los bucles mediante recursividad o funciones de orden superior (map, filter, reduce), y cómo gestionarías la inmutabilidad de las estructuras de datos. Incluye una discusión sobre las implicaciones de rendimiento y legibilidad del código resultante.