def selectionsort(L):
    '''Sortiert die Liste L aufsteigend/inplace'''
    n = len(L)
    # nach dem i-ten Durchlauf sind die Elemente an
    # den Positionen 0, 1, ..., i sortiert.
    for i in range(0, n-1):
        minpos = i # Positionskandidat
        # Bestimme den Index des kleinsten Elements
        # aus L[i], L[i+1], ..., L[n-1]:  
        for j in range(i+1, n):
            if L[j] < L[minpos]: 
                minpos = j
        # Vertausche L[i] mit dem kleinsten Element:
        (L[minpos], L[i]) = (L[i], L[minpos])

