Oder war das Selectionsort, was ich beschrieben habe?
ne, bei selectionsort wird nicht geteilt. Dort sucht man sich ja immer das größte bzw. kleinste Element und fügt es an Anfang bzw. Ende des unsortierten Teils der Liste.
Teilen des Feldes erinnert mich an Quicksort oder Mergesort.