/* 
    Variante di sorting_0.c, basato sulla stessa idea 
    di cercare il valore minimo fra quelli rimasti, 
    ma inserendo il valore trovato nel vettore 
    di partenza 

 */


#define N 20

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

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);
}

int main() {
  int i, j, ind;
  int v[N], tmp, nOrd;
    
  // 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("");

  nOrd = 0;  // numero di valori messi in ordine

  while(nOrd < N) {
    // troviamo l'indice del minimo ma spostando il punto
    // di partenza della ricerca [riutilizzando, con un piccolo
    // trucco, indMin() -- in pratica le passiamo un vettore
    // che a mano a mano si riduce di lunghezza!]
    ind = indMin(N-nOrd, &v[nOrd]) + nOrd;        // <- si noti "+nOrd" ! 
    
    printf("min: v[%d] = %2d \n", ind, v[ind]);

    // lo spostiamo, scambiandolo con quello che c'era
    // nella posizione di arrivo
    tmp = v[nOrd]; 
    v[nOrd] =  v[ind];
    v[ind] = tmp;
    nOrd++;

  }

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

  return 0;
}