#include <iostream>
#include <cstdlib>
#include <ctime>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
void babelkowe1(int n,int tab[]);
void babelkowe2(int n,int tab[]);
void babelkowe3(int n,int tab[]);
void przesowisko(int n,int tab[]);
int main(int argc, char** argv) {
	int tab[20];
	srand(time(NULL));
	for(int j=0;j<20;j++)
	{tab[j]=rand()%100;
	cout<<tab[j]<<" ,";
	}
	babelkowe1(20,tab);
	cout<<"po sortowaniu"<<endl;
	for(int j=0;j<20;j++)
	cout<<tab[j]<<", ";
	babelkowe2(20,tab);
	cout<<"po sortexie"<<endl;
	for(int j=0;j<20;j++)
	cout<<tab[j]<<", ";
		babelkowe3(20,tab);
	cout<<"po sortexie"<<endl;
	for(int j=0;j<20;j++)
	cout<<tab[j]<<", ";
			przesowisko(20,tab);
	cout<<"po sortowaniu2"<<endl;
	for(int j=0;j<20;j++)
	cout<<tab[j]<<", ";


	return 0;
}
void babelkowe1(int n,int tab[])
{
	for(int k=0;k<n-1;k++)
	for(int j=0;j<n-1-k;j++)
	{
		if(tab[j+1]<tab[j])
		swap(tab[j+1], tab[j]);
}
	}
	void babelkowe2(int n,int tab[])
{
	for(int k=0;k<n-1;k++)
	for(int j=0;j<n-1;j++)
	{
		if(tab[j+1]<tab[j])
		swap(tab[j+1], tab[j]);
}
	}
	void babelkowe3(int n,int tab[])
{
	int zamiana;
	for(int k=0;k<n-1;k++)
	{zamiana=0;
	for(int j=0;j<n-1-k;j++)
	{
		if(tab[j+1]<tab[j])
		swap(tab[j+1], tab[j]);
	zamiana++;
}
	}
if(zamiana==0) return;
}
	void przesowisko(int n,int tab[])
	{
		int pom;
		int j;
		for(int k=1;k<n;k++)
		{
			pom=tab[k];
			j=k-1;
			while(j>=0&&tab[j]>pom)
			{
				tab[j+1]=tab[j];
			j--;
			}
				tab[j+1]=pom;
		}
	}