Głębokość - mediana

Statek przechodząc torem wodnym Szczecin-Świnoujście w zależności od przejścia zarejestrował do 2000 głębokości echosondą (dane).

Napisz program, który umożliwi wyliczyć medianę zarejestrowanych głębokości.

Mediana (zwana jest też wartością środkową) jest w wartością zmiennej w szeregu uporządkowanym, powyżej i poniżej której znajduje się jednakowa liczba wartości.

Przy rozwiązaniu możesz skorzystać z następującej wskazówki:

W celu obliczenia mediany przesortuj zbiór głębokości w ciągu rosnącym. Jeżeli liczba głębokości jest nieparzysta to medianą jest wartość leżąca w środku. Jeżeli natomiast liczba głębokości jest parzysta to medianą jest średnia arytmetyczna dwóch wartości leząca pośrodku zbioru

Rys.1. Dane