Introduction
Dans ce laboratoire, vous allez apprendre à implémenter l'algorithme de tri par tas (heap sort) à l'aide de tableaux dynamiques en C++. Le tri par tas est un algorithme de tri basé sur des comparaisons qui fonctionne en divisant l'entrée en une région triée et une région non triée, puis en réduisant itérativement la région non triée en extrayant l'élément le plus grand ou le plus petit et en le déplaçant dans la région triée.