Selection Sort
Verificato
Significato di «Selection Sort»
Algoritmo che seleziona ripetutamente l'elemento minimo dalla parte non ordinata e lo pone in coda a quella ordinata. Semplice e con pochi scambi, ha però sempre complessità quadratica indipendentemente dai dati.
Fonti: Ordinamento per selezione, in place; O(n^2) confronti in ogni caso, O(n) scambi. Knuth TAOCP vol. 3; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03