Nous avons un fichier de 500 To contenant des enregistrements météorologiques (chaînes de caractères de longueur variable). La RAM disponible est de 64 Go. 1. Expliquez pourquoi un QuickSort standard ou un MergeSort échouerait ou serait inefficace ici. 2. Proposez un algorithme de tri externe (External Sort) détaillé. 3. Optimisez votre proposition en intégrant une stratégie de tri hybride (ex: Utiliser QuickSort en mémoire pour les petits blocs, puis un Merge Sort multi-niveaux pour les fichiers temporaires). 4. Calculez la complexité I/O estimée de votre solution.