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

int main()
{int vet[]={5,6,7,8,7,6,5,'\0'};
int a,i,k,t,j,min,e;
int contatore=0;
a=0;
while(vet[a]!='\0')
a++;
a=a-1;

// uso dell'selection sort........il caso peggiore???.....se i numeri sono sistemati in maniera decrescente //

for(i=0;i<a;i++) 
{
min=i;
for(j=i;j<a;j++)
{ 
if(vet[j]<vet[min])
{ 
min=j;
contatore++;
}
}  
t=vet[min];
vet[min]=vet[i];
vet[i]=t;
}



for(e=0;e<=a;e++)
printf("%d ", vet[e]); 
printf("\n\nquantita' di scambi effettuati: ");
printf("%d\n\n\n\n", contatore);

system("PAUSE");
return 0;
}