Propose une implémentation en Python d'un algorithme de tri hybride qui combine les avantages du Tri Rapide (QuickSort) et du Tri par Tas (HeapSort). L'algorithme doit utiliser QuickSort pour les partitions de taille supérieure à un seuil k défini par l'utilisateur, et basculer sur HeapSort pour les partitions plus petites afin d'éviter le pire cas quadratique. Explique la complexité temporelle et spatiale de ta solution, fournis le code commenté et inclus une série de tests unitaires pour valider l'efficacité.