====== Auswahl 1 ======

Die Daten liegen in einer Reihung vor. Ein leere zweite Reihung der gleichen Größe liegt ebenfalls vor. Nun wird in der ersten Reihung des kleinste Element gesucht, dort herausgenommen und als erstes Element in die zweite Reihung eingefügt. Dann wird in der ersten Reihung wiederum das kleinste Element gesucht, dort wieder herausgenommen und als zweites in die zweite Reihung eingefügt. Dies wird solange fortgeführt, bis die erste Reihung keine Daten mehr enthält. Dann liegen die Daten sortiert in der zweiten Reihung vor.