Insertion Sort

Jeden Wert so weit nach links schieben, bis er passt – wie Karten auf der Hand. Bei fast sortierten Daten die schnellste der drei.