Vers le tri par sélection

pour tester votre code :

Python

>>> ma_liste = [7, 5, 2, 8, 1, 4]
>>> tri_selection(ma_liste)
>>> ma_liste
[1, 2, 4, 5, 7, 8]

Code à trous

Python

def tri_selection(lst) :
    ...

Code à trous

Python

def tri_selection(lst) :
    for ... in ... :
        ... = ...
        for ... in ... :
            if ... :
                ...
        ...

Code à trous

Python

def tri_selection(lst) :
    for i in range(...):
        ... = i
        for k in range(..., ...) :
            if ... < ... :
                ... = ...
        ..., ... = ..., ...

Code à trous

Python

def tri_selection(lst) :
    for i in range(len(lst)-1):
        indice_min = ...
        for k in range(..., len(lst)) :
            if lst[...] < lst[...]:
                indice_min = ...
        lst[...], lst[...] = lst[...], lst[...]