#include 
#include 

using namespace std;

int main(int argc, char **argv) {
  const int nb_elements = 15;
  int tableau[nb_elements];
  int n, pos;

  srand(time(0));
  tableau[0] = rand() % 50;

  for (int i=1; i<nb_elements-1; i++)
    tableau[i] = tableau[i-1] + (rand() % 20);
  tableau[nb_elements-1] = 0;

  cout << "Tableau initial:" << endl;
  for (int i=0; i<nb_elements; i++)
    cout << tableau[i] << " ";
  cout << endl;

  cout << "Entrez un entier a inserer dans le tableau: ";
  cin >> n;

  /* calcul de la position a laquelle on va 
   * inserer le nouvel element */
  pos = 0;  
  while (tableau[pos] < n)
    pos++;

  // decalage des elements vers la droite
  for (int i=nb_elements-1; i>pos; i--)
    tableau[i] = tableau[i-1];

  // insertion du nouvel element
  tableau[pos] = n;

  cout << endl << "Tableau avec le nouvel element:" << endl;
  for (int i=0; i<nb_elements; i++)
    cout << tableau[i] << " ";
  cout << endl;

  return 0;
}