Beim Selection Sort wird ein Array sortiert, indem zunächst ein zweites, gleich großes Array angelegt wird. Anschließend wird immer wieder nach dem kleinsten Element im Ausgangsarray gesucht, es wird aus diesem entfernt und an die nächste Stelle des Zielarrays kopiert.