#include "scambia.h"

void ordina( int N, float v[]) {
  int i, j;
  float separator;
  float dum;
  if (N<2) return;
  separator = v[N/2];  
  i=0;
  j=N-1;
  while (j>i) {
    while ( v[i]<separator ) i++;
    while ( v[j]>separator ) j--;
    if (i<j) {
      scambia( v[i], v[j] );
      i++;
    }
  } 
  ordina(i,v);
  ordina(N-i,v+i);
}