Aller au contenu

Vers le tri par insertion⚓︎

Code à trous ⭐ ⭐ ⭐ ⭐
🐍 Script Python
1
2
def tri_insertion(lst):
    '''trie en place la liste lst donnée en paramètre'''
Code à trous ⭐ ⭐ ⭐
🐍 Script Python
1
2
3
4
5
6
7
def tri_insertion(lst):
    '''trie en place la liste lst donnée en paramètre'''
    for i in range(..., ...):                 
        ... = ...                                    
        while ... > ... and ... > ... :      
            ..., ... = ..., ...      
            ... = ...
Code à trous ⭐ ⭐
🐍 Script Python
1
2
3
4
5
6
7
def tri_insertion(lst):
    '''trie en place la liste lst donnée en paramètre'''
    for i in range(..., len(lst)):                 
        k = ...                                    
        while k > ... and lst[...] > lst[...] :      
            lst[...], lst[...] = lst[...], lst[...]      
            k = ...
Code à trous ⭐
🐍 Script Python
1
2
3
4
5
6
7
def tri_insertion(lst):
    '''trie en place la liste lst donnée en paramètre'''
    for i in range(1, len(lst)):                 
        k = ...                                    
        while k > ... and lst[k-1] > lst[k] :      
            lst[k], lst[k-1] = lst[...], lst[...]      
            k = ...