#include<iostream>
#include<cstdlib>
using namespace std;

	int *tab;

void sortowanie_babelkowe(int n)
{
  int pom;
 
  for(int i=0;i<n;i++)
    for(int j=0;j<n-i-1;j++) //pętla wewnętrzna
    if(tab[j]>tab[j+1])
    {
      //zamiana miejscami
      pom = tab[j];
      tab[j] = tab[j+1];
      tab[j+1] = pom;
    }
}

int zwiekszListe(int n)
{
	//if(n>0)
	{
	int *temp= new int[n];
		for (int i=0 ; i<=n; i++)
		{
			temp[i]=tab[i];
		}
		delete tab;
	tab=new int[n+1];
			for (int i=0 ; i<=n; i++)
		{
			tab[i]=temp[i];
		}
	delete temp;}
	return n+1;
}
void WpiszElementdoTablicy(int n, int k)
{
	tab[k]=n;
	sortowanie_babelkowe(k);
}



int main()
{

	int licznik=0;
	tab=new int[licznik];
	int tablica_dodatkowa[7]={5,2,4,6,9,8,7};
	char c='a';
while (c!='e')
{
	cout<<"Program sortujacy "<<endl;
	cout<<"Autor: Robert Mycka "<<endl;
	cout<<"1. Wpisz element z klawiatury "<<endl;
	cout<<"2. Dolacz Tablice"<<endl;
	cout<<"3. Wyswietl Liste"<<endl;
	cout<<"e. Zakoncz Program"<<endl;
	c=getchar();
	switch (c){
	case '1':
		{
			cout<<"Wpisz liczbe:";
			int liczba;
			cin>>liczba;
			licznik=zwiekszListe(licznik);
			WpiszElementdoTablicy(liczba,licznik-1);
			system("pause");
		}
	break;
	case '2':
		{
			for (int i=0; i<=7; i++)
			{
			licznik=zwiekszListe(licznik);
			WpiszElementdoTablicy(tablica_dodatkowa[i], licznik-1);
			}
			system("pause");
		}
	break;
	case '3':
		{
			for (int i=0; i<licznik-1; i++)
			{
				cout<<tab[i]<<endl;
			}
			system("pause");
		}
	break;

}
system("cls");
}

}