Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Ordinamento

Scambi della selection sort (variante 2)

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 [7, 2, 9, 4, 1, 8, 3, 6, 5], quanti scambi vengono effettuati in totale?