Sorter etter gjentatte ganger tar det neste elementet og sette den inn siste datastrukturen i sin riktige orden med hensyn til varer som allerede er satt inn. Kjøre tid skyldes trekk O (n ²).