Minsort in place
Eingabe: Array \(\mathbb{A} = [A_{0}, ..., A_{n-1}]\) von untereinander vergleichbaren Objekten
Ausgabe: Array \(\mathbb{B} = [B_{0}, ..., B_{n-1}]\), bestehen aus den Elementen des Arrays \(\mathbb{A}\) als Kopie
for \(i = 0, ..., n-1\) do
-> \(\text{// Finde das kleinste Element in } [A_{i}, ..., A_{n-1}]\)
-> \(k = i\)
-> for \(j = i, ..., n-1\) do
---> if \(A_{j} < A_{k}\) then
-----> \(k = j\)
-> \(\text{tausche}(A_{i}, A_{k})\)
