Insertsort

Insertsort (auch Insertionsort oder Insort genannt) gehört zur Gruppe der elementaren Sortieralgorithmen. Innerhalb dieser Gruppe gehört er zu den besten. Trotzdem ist er noch einfach zu verstehen und iterativ zu implementieren ist.

Dieses Verfahren wird in der Regel auch zur Gruppe der Sortieralgorithmen mit mittlerer Laufzeitkomplexität gezählt.

Der Name "Insertsort" kommt von insertion (dt. Einfügen), da in jedem Schritt ein Element in eine bereits sortierte Gruppe von Elementen eingefügt wird.