#include <stdio.h>
#include <math.h>
#include <stdbool.h>
using namespace std;
void bubbleSort(double array[], int size)
{
    bool isSorted = false; double pom;
    while(isSorted == false)
    {
        isSorted = true;
        for(int i=0; i<size -1; i++)
        {
            if(array[i] > array[i+1])
            {
                pom = array[i];
                array[i] = array[i+1];
                array[i+1] = pom;
                isSorted = false;
            }
        }
    }
}
double mediana(double array[], int size)
{
    if(size%2 == 0)
    {
        double el_1 = array[(size-1)/2];
       // printf("el_1 = %lf",el_1);
        double el_2 = array[ ((size-1)/2) +1];
      //  printf("el_2 = %lf",el_2);
        return (el_1 + el_2) / 2;
    }
    else
    {
        int indeks_temp = (size+1)/2;
        return array[indeks_temp-1];
    }
}
double srednia(double array[], int size)
{
    double sum = 0;
    for(int i=0; i<size; i++)
        sum+=array[i];
    return sum/size;
}
double kwartyl_pierwszy(double array[], int size)
{
        return array[(size/4)];
}
double kwartyl_trzeci(double array[], int size)
{
        return array[((3*size)/4)];
}
double odchylene_cwiartkowe(double array[], int size)
{
    return (kwartyl_trzeci(array,size) - kwartyl_pierwszy(array,size)) / 2;
}
int main()
{
    int sizeofArray;
    printf("Podaj ilosc elementow: ");
    scanf("%d",&sizeofArray);
    double tab[sizeofArray];
    for(int i=0; i<sizeofArray; i++)
    {
        scanf("%lf",&tab[i]);
    }
    bubbleSort(tab,sizeofArray);
    printf("Mediana wynosi: %lf\n", mediana(tab,sizeofArray));
    printf("Srednia wynosi: %lf\n", srednia(tab,sizeofArray));
    kwartyl_pierwszy(tab,sizeofArray);
    kwartyl_trzeci(tab,sizeofArray);
    printf("Kwartyl pierwszy: %lf\n", kwartyl_pierwszy(tab, sizeofArray));
    printf("Kwartyl trzeci: %lf\n", kwartyl_trzeci(tab, sizeofArray));
    printf("Odchylenie cwiartkowe: %lf\n", odchylene_cwiartkowe(tab, sizeofArray));
    return 0;
}