Tas

Représenter un tas avec un tableau

1. Sachant qu'il faut connaître le nombre d'éléments présents dans le tas, proposer une structure de données pour représenter un tas d'entiers.
2. Écrire la fonction ajout qui insère une valeur dans le tas.
3. Écrire la fonction extraire_minimum qui retire du tas la valeur minimum et qui la retourne.
4. En utilisant judicieusement un tas, écrire une fonction prenant un tableau d'entiers et sa taille comme paramètres et qui trie le tableau en utilisant le tri par tas.