Ein einfacher Straight Selection Sortieralgorytmus in Python.

# Array K mit beliebig vielen Zahlen zum Sortieren
# Variable n = Anzahl der Elemente
K = [9,8,7,6]
n = len(K)

print ("Aufgabe: ", K)

# Variable j für den Index im Array beginnend mit 0 (erstes Element) daher 1 abziehen
j = n - 1
print(j,n)

while j > 1:

    # erstes Element mit Index 0 
    maxi = 0
    # zweites Element mit Index 1
    i = 1
    while i <= j:
        if K[i] > K[maxi]:
            maxi = i
        i = i + 1
    print (maxi, i, j)
    hilf = K[j]
    K[j] = K[maxi]
    K[maxi] = hilf
    j = j - 1
    print (K)

print ("Ergebnis: ", K)