#include <stdio.h>
#include <stdlib.h>

void remonter (int tab[], int n)
{
}

void construire_tas (int tab[], int n)
{
}

void descendre (int tab[], int n)
{
}

void tri_par_tas (int tab[], int n)
{
}

void printtab (int tab[], int n) /* fonction pour afficher 
un tableau à l'écran */
{
  int i;
  for (i=0;i<n;i++) {
   printf("%d ",tab[i]);
  }
  printf("\n");
}

int bien_trie (int tab[], int n) /* renvoie 1 si le tableau est bien trie,
0 sinon */
{
  int i;
  for (i=1; i<n; i++) {
    if (tab[i] < tab[i-1]) {
      return 0;
    }
  }
  return 1;
}

int main() /* la fonction main teste la fonction tri_par_tas sur
un tableau de longueur 100 contenant des nombres tirés au hasard
entre 0 et 99 */
{
  srand(time(NULL));
  #define longueur_tableau 100

  int tab[longueur_tableau];

  int i;
  for (i=0;i<longueur_tableau;i++) {
   tab[i] = rand() % 100;
  } // initialisation du tableau

  printtab(tab,longueur_tableau); // affichage du tableau initial
  printf("----\n");

  tri_par_tas(tab,longueur_tableau); // tri du tableau

  printtab(tab,longueur_tableau); // affichage du tableau trié
  if (bien_trie(tab,longueur_tableau)) {
    printf("Le tableau est bien trie\n");
  }
  else {
    printf("Attention, le tableau n'est pas bien trie !\n");
  }
  return 0;
}