Der InsertionSort-Algorithmus entnimmt unsortierte Element aus dem Array fügt diese an der richtigen Stelle wieder ein. Dafür müssen die Elemente hinter dem neu eingefügten Element verschoben werden. Bei jedem Durchlauf der Schleife entsteht eine neue Reihenfolge der Elemente im Array, bis schließlich alle Elemente sortiert sind.