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

const int N=25;
int tab[N];

void losuj(int a, int b)
{
	srand(time(NULL));
	for (int i=0; i<N; i++)
		tab[i] = rand()%(b-a+1)+a;

}

void wypisz()
{
	for (int i=0; i<N; i++)
		cout << tab[i] << " ";
	cout << endl;
}


void sort_b()
{
	for(int i=0; i< N-1; i++)
	{
		for (int j=0; j<N-1; j++)
		{
			if (tab[j]<tab[j+1])
				swap(tab[j],tab[j+1]);
		}
	}
}


void sort_w()
{
	int pom, j;
	for (int i=1;i<N;i++)
	{
		pom=tab[i];
		j=i-1;
		while (j>=0 && pom<tab[j])
		{
			tab[j+1]=tab[j];
			j--;
		}
	tab[j+1]=pom;
	}
}


int main() {
	
	losuj(-10,100);
	cout << "Przed sortowaniem: " << endl;
	wypisz();
	//sort_b();
	sort_w();
	cout << "Po posortowaniu: " << endl;
	wypisz();
	
	return 0;
}