/*  genera numeri casuali da 0 a 999 
    e li mette, in ordine crecente, in un vetttore di N elementi

    ossatura da completare 
*/

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

#define N 10

int main() {
  int i, j, n=0, new, v[N];
  int inserito;
  int dbg = 1;

  // il primo valore va sicuramente nella prima posizione 
  v[0] = rand() % 1000;
  // e poniamo a 1 il numro totale di valori nel vettore
  n = 1;
  printf("v[0] = %d\n", v[0]); 

  // facciamo le altre estrazioni e sistemiamo i valori opportunamente
  while (n<N) {
    if (dbg) printf("n = %d\n", n);
    // nuovo valore 
    new = ..... 
    printf("new = %d\n", new);
    
    inserito = 0; // Settiamo a 0 il 'flag' inserito  
    for(i=0; i<n; i++) {
      if (dbg)  printf("Prima dell'if: v[%d] = %d\n", i, v[i]);
      if (new < v[i])  {
	if (dbg)  printf("%d va messo nella posizione %d\n", new, i);
	// prima facciamogli posto traslando i valori da i in poi 
	.......... 
	// posizioniamo new in v[i]
	..........
	// ci segniamo che new è già stato inserito   
	inserito = 1;  
	break;
      }
    }
    if (dbg) printf("Inserito? %d \n", inserito);
    if (! inserito) {
      // se non è stato inserito prima, il nuovo valore va messo alla fine
      if (dbg)  printf("2. vado a mettere %d nella posizione %d\n", new, n);
      ......... 
    }
    // incrementiamo il valore di n
    ...... 
    
    if (dbg) {
      for(i=0; i<n; i++) printf(" %d", v[i]);
      puts("\n");
    }
  }
  
  puts("\nOrdinamento finale");
  for(i=0; i<n; i++) printf(" %d", v[i]); 
  puts("");
  
  return 0;
}