#include <iostream>
#include <time.h>
#include <cstdlib>
#include <conio.h>
using namespace std;

void mediana20(int tab[])
{
        
        int v;
        v=(tab[10]+tab[11])/2;
        cout<<"\nmediana wynosi: "<<v <<endl;
       
}

void mediana21(int tab[])
{
	 
        int v;
        v=tab[10];
        
        cout<<"\nmediana wynosi: "<<v <<endl;
       
}
void Sortowanie( int tab[], int size )
{
    int temp, j;
   
    for( int i = 1; i < size; i++ )
    {
        temp = tab[ i ];
       
        for( j = i - 1; j >= 0 && tab[ j ] > temp; j-- )
             tab[ j + 1 ] = tab[ j ];
       
        tab[ j + 1 ] = temp;
    }
}

void srednia20(int tab[])
{
        int i;
        int a;
        a=0;
        for(i=0;i<20;i++)
                a=a+tab[i];
        a=a/20;
    
        cout<<"srednia arytmetyczna wynosi: "<<a <<endl;
               
}
void srednia21(int tab[])
{
        int i;
        int a;
        a=0;
        for(i=0;i<20;i++)
                a=a+tab[i];
        a=a/20;
       
        cout<<"srednia arytmetyczna wynosi: "<<a <<endl;
              
}

int main() 
{

	srand(time(NULL));
		int wyb1, wyb2;
	
	cout<<"Ile elementow ma miec tablica?" "\n 1. 20 elementow" "\n 2. 21 elementow" <<endl;
	cin>>wyb1;
	cout<<"Czy tablice chcesz: " "\n 1. Wpisac recznie" "\n 2. Skorzystac z zapisanej w programie" "\n 3. wygenerowac losowa" <<endl;
	cin>>wyb2;
	
	switch(wyb1)
	{
		case 1:
			{
				switch(wyb2)
				{
					case 1:
						{
					
				int tab[20];
				for(int i=0; i<20; i++)
				{
					cout<<"Podaj " <<i+1 <<" element: " <<endl;
					cin>>tab[i];
				}
				cout<<"Nieposortowana tablica: " <<endl;
				for(int i=0; i<20; i++)
				{
					cout<<tab[i] <<" ";
					}
				cout<<endl;
				srednia20(tab);
					int vmin, vmax;
								vmin = vmax = tab[0];
    							for(int j = 1; j < 20; j++)
   									 {
     							   if(tab[j] < vmin) vmin = tab[j];
    							    if(tab[j] > vmax) vmax = tab[j];
    								}
    cout<<"wartosc minimalna " <<vmin <<endl;
    cout<<"wartosc maksymalna " <<vmax <<endl;
    Sortowanie(tab, 20);
    cout<<"Posortowana tablica: " <<endl;
    for(int k=0; k<20; k++)
				{
					cout<<tab[k] <<" ";
					}
    mediana20(tab);
					break;
						}
					case 2:
						{
							int tab[20];
							tab[0]=3; 
							tab[1]=27;
							tab[2]=3;
							tab[3]=54;
							tab[4]=23;
							tab[5]=7;
							tab[6]=7;
							tab[7]=7;
							tab[8]=33;
							tab[9]=97;
							tab[10]=23;
							tab[11]=53;
							tab[12]=2;
							tab[13]=68;
							tab[14]=65;
							tab[15]=89;
							tab[16]=32;
							tab[17]=34;
							tab[18]=23;
							tab[19]=54;
							
							cout<<"Nieposortowana tablica: " <<endl;
								for(int i=0; i<20; i++)
								{
								cout<<tab[i] <<" ";
								}
								cout<<endl;
								srednia20(tab);
								int vmin, vmax;
								vmin = vmax = tab[0];
    							for(int j = 1; j < 20; j++)
   									 {
     							   if(tab[j] < vmin) vmin = tab[j];
    							    if(tab[j] > vmax) vmax = tab[j];
    								}
    cout<<"wartosc minimalna " <<vmin <<endl;
    cout<<"wartosc maksymalna " <<vmax <<endl;
     Sortowanie(tab, 20);
    cout<<"Posortowana tablica: " <<endl;
    for(int k=0; k<20; k++)
				{
					cout<<tab[k] <<" ";
					}
					mediana20(tab);
							break;
					
						}
					case 3:
						{
						int tab[20];
						for(int i=0; i<20; i++)
						{
							tab[i]=rand()%100;
						
						}
						cout<<"Nieposortowana tablica: " <<endl;
								for(int i=0; i<20; i++)
								{
								cout<<tab[i] <<" ";
								}
								cout<<endl;
								srednia20(tab);
									int vmin, vmax;
								vmin = vmax = tab[0];
    							for(int j = 1; j < 20; j++)
   									 {
     							   if(tab[j] < vmin) vmin = tab[j];
    							    if(tab[j] > vmax) vmax = tab[j];
    								}
    cout<<"wartosc minimalna " <<vmin <<endl;
    cout<<"wartosc maksymalna " <<vmax <<endl;
    Sortowanie(tab, 20);
    cout<<"Posortowana tablica: " <<endl;
    for(int k=0; k<20; k++)
				{
					cout<<tab[k] <<" ";
					}
					mediana20(tab);
				
								break;
							}
							default:
								{
									cout<<"Blad";
								}
				}
				break;
			}
		case 2:
			{
				{
				switch(wyb2)
				{
					case 1:
						{
					
				int tab[21];
				for(int i=0; i<21; i++)
				{
					cout<<"Podaj " <<i+1 <<" element: " <<endl;
					cin>>tab[i];
				}
				cout<<"Nieposortowana tablica: " <<endl;
								for(int i=0; i<21; i++)
								{
								cout<<tab[i] <<" ";
								}
								cout<<endl;
								srednia21(tab);
									int vmin, vmax;
								vmin = vmax = tab[0];
    							for(int j = 1; j < 21; j++)
   									 {
     							   if(tab[j] < vmin) vmin = tab[j];
    							    if(tab[j] > vmax) vmax = tab[j];
    								}
    cout<<"wartosc minimalna " <<vmin <<endl;
    cout<<"wartosc maksymalna " <<vmax <<endl;
    Sortowanie(tab, 21);
    cout<<"Posortowana tablica: " <<endl;
    for(int k=0; k<21; k++)
				{
					cout<<tab[k] <<" ";
					}
					mediana21(tab);
					break;
						}
					case 2:
						{
							int tab[21];
							tab[0]=3; 
							tab[1]=27;
							tab[2]=3;
							tab[3]=54;
							tab[4]=23;
							tab[5]=7;
							tab[6]=7;
							tab[7]=7;
							tab[8]=33;
							tab[9]=97;
							tab[10]=23;
							tab[11]=53;
							tab[12]=2;
							tab[13]=68;
							tab[14]=65;
							tab[15]=89;
							tab[16]=32;
							tab[17]=34;
							tab[18]=23;
							tab[19]=54;
							tab[20]=43;
							cout<<"Nieposortowana tablica: " <<endl;
								for(int i=0; i<21; i++)
								{
								cout<<tab[i] <<" ";
								}
								cout<<endl;
							srednia21(tab);
								int vmin, vmax;
								vmin = vmax = tab[0];
    							for(int j = 1; j < 21; j++)
   									 {
     							   if(tab[j] < vmin) vmin = tab[j];
    							    if(tab[j] > vmax) vmax = tab[j];
    								}
    cout<<"wartosc minimalna " <<vmin <<endl;
    cout<<"wartosc maksymalna " <<vmax <<endl;
    Sortowanie(tab, 21);
    cout<<"Posortowana tablica: " <<endl;
    for(int k=0; k<21; k++)
				{
					cout<<tab[k] <<" ";
					}
					mediana21(tab);
							break;
						}
					case 3:
						{
						int tab[21];
						for(int i=0; i<21; i++)
						{
							tab[i]=rand()%100;
						}	
						cout<<"Nieposortowana tablica: " <<endl;
								for(int i=0; i<21; i++)
								{
								cout<<tab[i] <<" ";
								}
								cout<<endl;
								srednia21(tab);
									int vmin, vmax;
								vmin = vmax = tab[0];
    							for(int j = 1; j < 21; j++)
   									 {
     							   if(tab[j] < vmin) vmin = tab[j];
    							    if(tab[j] > vmax) vmax = tab[j];
    								}
    cout<<"wartosc minimalna " <<vmin <<endl;
    cout<<"wartosc maksymalna " <<vmax <<endl;
    Sortowanie(tab, 21);
    cout<<"Posortowana tablica: " <<endl;
    for(int k=0; k<21; k++)
				{
					cout<<tab[k] <<" ";
					}
					mediana21(tab);
							break;
						}
				}
				break;
			}
				break;
			}
			default:
								{
									cout<<"Blad";
								}
	}
	
	
	
	
	
	
	
	
	
	
	
	
	
	return 0;
}