#include <iostream>

const int MAX_DIM=100;

void SPOSTA(float V[],int& n,int i)
    {for(int j=n; j>i; --j)
        V[j]=V[j-1];
     n++;
     return;
    }
  
int INSERISCI_ORD(float A[],int& n,float X)
    {for(int i=0; i<n; ++i)
        {if (A[i] == X) return -1;
         if (A[i] > X) 
              {SPOSTA(A,n,i);
               A[i]=X;
               return i;
              }
         }
      A[n++]=X;
      return n-1;
     } 
     
int main()
    {float DATI[MAX_DIM];
     float NUM;
     int i=0, R;
     char C='s';
     do
       {cout << "inserire un numero" << endl;
        cin >> NUM;       
        R=INSERISCI_ORD(DATI,i,NUM); 
        if (R == -1) cout << "Inserimento non effettuato" << endl;
        cout << "Vuoi inserire un altro numero (s/n)" << endl;
        cin >> C;       
       }
     while (C != 'n' && i < MAX_DIM);
     if (i==MAX_DIM) cout << "Spazio esaurito" << endl;
     for (int j=0; j<i; j++)
         cout << DATI[j] << "   ";
     return 0;
    }