PP 2017 Zadanie 5

Urząd statystyczny postanowił, w ramach okresowego badania populacji, zmierzyć wzrost pewnej reprezentatywnej grupy studentów. Do opracowania wyników badania niezbędne jest: policzenie średniego wzrostu studentów z badanej próbki, odchylenia standardowego wartości średniej, oraz posortowanie danych.<br>
Plik z danymi ma następujący format:<br>
<code>
liczba_studentów<br>
wzrost1<br>
wzrost2<br>
…<br>
</code>
<br>
'''Do wykonania:'''<br>
* Stworzyć (dynamicznie) tablicę liczb rzeczywistych (float) o rozmiarze danym liczbą zbadanych studentów i wczytać do niej z zewnętrznego pliku dane.
* Wypisać na ekran tablicę danych – funkcja zewnętrzna:
<code>void wypisz(const float* tab, int n)</code> ('''1 p.''')
* Obliczyć i wypisać na ekran wartość średnią wczytanej próbki danych – funkcja zewnętrzna:
<code>float srednia(const float* tab, int n)</code> ('''1 p.''')
*Obliczyć i wypisać na ekran odchylenie standardowe wartości średniej (jak policzyć odchylenie standardowe – patrz '''Uwaga 1''' poniżej) – funkcja zewnętrzna:
<code>float odchStd(const float* tab, int n)</code>  ('''1 p.''')
* Zaimplementować funkcję sortującą dane za pomocą algorytmu sortowania przez wstawianie, tzw. Insert Sort (patrz Uwaga 2 poniżej) – funkcja zewnętrzna:
<code>void sortuj(float* tab, int n)</code> ('''1.5 p.''')<br>
<br>
Program powinien działać w pętli <code>while</code>, a każda z powyższych opcji powinna być realizowana za pomocą odpowiedniej opcji używając <code>switch-case</code>. ('''1.5 p.''')<br>
<br>
Plik z danymi należy ściągnąć z: [http://www.if.pw.edu.pl/~lgraczyk/PP2016/lab05/wzrost.txt wzrost.txt]

<html>
<embed src="http://eduinf.waw.pl/inf/alg/003_sort/flash/010_01.swf" pluginspage="http://www.macromedia.com/go/getflashplayer" type="application/x-shockwave-flash" name="obj2" quality="AutoHigh" bgcolor="#ffffff" menu="false" height="200" width="250">
</html>


Lista kroków (przykład dla n-elementowej tablicy):<br>
'''K01:'''	Dla <code>j = n - 1, n - 2, ..., 0</code>: wykonuj '''K02'''...'''K04'''<br>
'''K02:'''	<code>x ← tablica[j];  i ← j + 1</code><br>
'''K03:'''	Dopóki <code>( i <= n )  ∧  ( x > tablica[i] )</code>: wykonuj <code>tablica[i - 1] ← tablica[i];  i ← i + 1</code><br>
'''K04:'''    <code>tablica[i - 1] ← x</code><br>
'''K05:'''    Zakończ