On dispose d’un ensemble de données pluviométriques de 2019 en Belgique. Chacune de ces données est composée d’une date et du nombre de mm d’équivalence en eau par m2. On souhaite déterminer la mesure médiane. Celle-ci correspond à la valeur centrale de l’ensemble de données, c’est-à-dire la valeur m telle que le nombre de valeurs plus petites ou égales à m est identique au nombre de valeurs plus grandes ou égales à m. Lorsque le nombre de mesures est pair, la médiane est égale à la moyenne des deux données centrales.
Pour votre implémentation, utilisez un tri par insertion que vous aurez implémenté vous-même (voir spécification ci-dessous).