Dovrei fare questa operazione.

Modifica il sort per selezione in modo da interrompersi non appena si scopre che l'insieme dei dati è ordinato.

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

void selection_sort (int a[], int n);
int main(void)
{
int array[100],i,n;
printf ("Inserisci la lunghezza del vettore: ");
scanf ("%d",&n);
for(i=0; i<n; i++)
{
printf ("Inserire %d numero: ",i+1);
scanf ("%d",&array[i]);
}

selection_sort(array,n);
system ("pause");
return 0;
}

void selection_sort(int a[], int n)
{

int i, j, min;
double t;

for (i=0; i <= n; i++) {
min = i;
for (j= i + 1; j < n; j++)
if (a[j] < a[min])
min = j;

t = a[min];
a[min] = a[i];
a[i] = t;
}
for (i=0; i<n; i++)
{
printf ("Il %d numero e' = %d\n",i+1,a[i]);
}
}

possibili soluzioni?