Insertion Sort

Algoritmo che costruisce la sequenza ordinata inserendo un elemento alla volta nella posizione corretta. È efficiente su insiemi piccoli o quasi ordinati, ma diventa lento al crescere dei dati.