← OlimpiApp
Difficile
Informatica · Ordinamento
Scambi della selection sort (variante 1)
Applicando la selection sort classica (per ogni posizione i da sinistra, si cerca il minimo tra gli elementi dalla posizione i in poi e lo si scambia con l'elemento in posizione i, solo se sono diversi) all'array [6, 3, 8, 1, 9, 4, 7, 2, 5], quanti scambi vengono effettuati in totale?