Classification des tris

DéfinitionTri en place

On parle de tri en place lorsque la structure de données est altérée afin de la triée ; plutôt que crée une autre structure de données.

Remarque

Les deux algorithmes de tri que nous venons de voir sont des tris en place.

Nous verrons plus tard, d'autres algorithmes de tris qui eux ne seront pas en place.