/* 
    primo tentativo di sorting, alquanto ingenuo

 */

int indMin(int n, int v[]) {
  
  int i, ind = 0;
  int vmin=v[0];
  
  for (i=0; i<n; i++) {
    if (v[i] < vmin) {
      ind = i;
      vmin = v[i];
    }
  }
  return(ind);
}


#define N 30

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

int main() {
  int i, j, ind;
  int v[N], nv, v1[N], nv1;
    
  // Nota: non settiamo il seed della random per controllare meglio
  for(i=0; i<N; i++) v[i] = rand() % 100;     // nr random fra 0 e 99    

  for(i=0; i<N; i++) printf("%2d ", v[i]);
  puts("");

  nv = N;
  nv1 = 0;

  while(nv > 0) {
    // troviamo il minimo
    ind = indMin(nv, v);
    // printf("min: v[%d] = %2d \n", ind, v[ind]);

    // lo mettiamo in v1[]
    v1[nv1] =  v[ind];
    nv1++;

    // e lo togliamo da v[]
    for(i=ind; i < nv-1; i++) v[i] = v[i+1];
    nv--;
    // for(i=0; i<nv; i++) printf(" %2d ", v[i]);
    // puts("");
  }

  for(i=0; i<N; i++) printf("%2d ", v1[i]);
  puts("");

  return 0;
}