si scusami xD.. il codice che uso come riferimento è:

codice:
 public void selectionsort(int[] data) {
         int i,j,least;
         for (i = 0; i < data.length-1; i++) { 
              for (j=i+1, least=i; j<data.length; j++)
                   if (data[j] < data[least])
                                    least = j;
                                  if (least != i)
                                        swap(data,least,i);
                            }
}
invece questa parte non capisco quando dici:

Originariamente inviato da MItaly

Per quanto riguarda il secondo pezzo, basta ricordare il teorema (si dimostra facilmente per induzione) per cui



allora è immediato che:



Per finire, dunque:



(se non ho sbagliato qualche conto )
il secondo pesso sarebbe? la sommatoria con la i? xD

guardando i passaggi mi è venuto un dubbio.. non sn sicuro ma... potrebbe macare un n qua:

Originariamente inviato da MItaly

Per finire, dunque:

in modo da venire (n-1)+(n(n-1))/2 = O(n^2)