Expliquez le processus de transformation d'un algorithme de tri par insertion (complexité O(n²)) en un algorithme de tri fusion (complexité O(n log n)) en utilisant uniquement du texte descriptif et des analogies concrètes (comme le tri de cartes à jouer ou l'organisation de livres dans une bibliothèque). Décrivez précisément comment la stratégie 'diviser pour régner' améliore l'efficacité, en mettant en évidence les différences de gestion de la mémoire et du nombre de comparaisons effectuées, sans écrire une seule ligne de code.