Motivazione

Selection Sort funziona dividendo l'array in due parti: una parte ordinata a sinistra e una parte non ordinata a destra. A ogni passaggio seleziona l'elemento più piccolo dalla parte non ordinata e lo posiziona subito dopo la parte ordinata.

Perché imparare Selection Sort?

• Semplicità: è uno degli algoritmi di ordinamento più facili da comprendere.
• In-place: ordina l'array senza bisogno di memoria aggiuntiva.
• Pochi scambi: esegue al massimo uno scambio per passaggio, un aspetto importante quando scrivere in memoria è costoso.
• Fondamenti: aiuta a sviluppare l'intuizione per tecniche di ordinamento più avanzate.