Analysez le fonctionnement théorique de l'algorithme de tri par tas (Heapsort) et comparez sa complexité temporelle et spatiale avec le Tri Rapide (Quicksort) dans le pire des cas. Proposez ensuite une implémentation hybride qui tirerait parti des points forts des deux algorithmes pour optimiser le tri de très grands jeux de données partiellement triés, en justifiant vos choix avec des notations Big O.