Tri par insertion en Python
Le principe ressemble au classement de cartes dans une main.
Qu’est-ce que Tri par insertion en Python ?
Le principe ressemble au classement de cartes dans une main.
Insérer chaque élément dans la partie déjà triée.
Quand l’utiliser ?
- Comprendre les algorithmes et structures de données.
- Observer chaque étape et traiter les cas limites.
- Comparer temps d’exécution et mémoire.
Visualisation de Tri par insertion en Python
Utilisez Lecture ou Étape pour suivre chaque comparaison et déplacement de données.
Code d’exemple
main.py
def insertion_sort(values):
result = values.copy()
for index in range(1, len(result)):
current = result[index]
position = index - 1
while position >= 0 and result[position] > current:
result[position + 1] = result[position]
position -= 1
result[position + 1] = current
return result
print(insertion_sort([9, 5, 1, 4, 3]))Résultat attendu
[1, 3, 4, 5, 9]Fonctionnement
Les grandes valeurs sont décalées jusqu’à libérer la bonne position ; efficace sur des données presque triées.
Modifiez les valeurs et exécutez le programme avec le compilateur Python en ligne CodeUtility, sans installation locale.
Exercices pratiques
Modifiez les entrées et testez les cas limites avant d’utiliser des données plus volumineuses.
- Testez une entrée vide, un élément et des doublons.
- Affichez l’état après chaque étape.
- Comparez les performances avec une autre solution.