Hello tout le monde alors je vous poste une petite fonction que j'ai faite qui permet de faire un tri par insertion
L'exemple suivant permet d'obtenir :
Avant :
543, 118, 328, 11, 5, 989, 1831, 33, 411, 55, 44, 291, 49
Après :
5, 11, 33, 44, 49, 55, 118, 291, 328, 411, 543, 989, 1831
La fonction est simple, elle prend en argument un tableau de valeurs, non trié, et renvoi un tableau, trié.
- Le nombre de comparaisons nécessaires est de l'ordre de N²/4.
- Le nombre moyen d'échanges est de l'ordre de N²/2.
(N étant le nombre de valeurs)
Son temps d'éxecution est linéaire, et dans un cas moyen sa complexité temporelle est de Theta(n²)
Si vous voulez voir les étapes, décommentez les Echos.
Merci de me donner une bonne note :P