il secondo ha una compressita di tempo assoluta di O(n^2) per quanto riguarda i confronti, O(n) per gli scambi. Quello che ho scritto io se non sbaglio è più efficiente nel caso l'array sia già ordinato (non effettua scambi) mentre il secondo no e li effettua comunque. Sbaglio?