#algorithme #code

Insertion Sort est un algorithme de tri très simple, qui réalise le sort in-place.

En prenant les valeurs de gauche à droite, la valeur est “shiftée” vers la gauche jusqu’à ce que la slice de gauche soit triée.

Insertion Sort est en O(n^2) en worst case et average case. Dans le best case, le tableau est déjà trié et dans ce cas c’est en O(n)