Voici une fonction Python qui implémente un tri par sélection et a une complexité temporelle de O(n^2). Transformez cette fonction pour utiliser l'algorithme de tri rapide (Quicksort) ou le tri par tas (Heapsort). Ajoutez des commentaires détaillés expliquant chaque étape du processus de partitionnement ou de construction du tas, et analysez la nouvelle complexité temporelle et spatiale dans le pire et le meilleur des cas.