Selectionsort

Der Selectionsort Algorithmus ist ein Sortieralgorithmus, bei dem das kleinste Element in der Liste gefunden und am Anfang des unsortierten Listenbereichs platziert wird. Dieser Vorgang wiederholt sich, bis die gesamte Liste sortiert ist.

Für die Zeichenkette "ZEBRASSINDGELB" sieht das dann folgendermaßen aus:

(A1)

Wieviele Vergleiche und wie viele Vertauschungen finden statt, biss das Array mit Selectionsort sortiert ist?

Gibt es eine „Invariante“, also eine Eigenschaft des Arrays, welche sich beispielsweise nach einer Vertauschungsoperation nicht mehr verändert?