//Zadanie 4.1 a
//*****Sortowanie przez selekcje - Selectionsort*****

#include <iostream.h>

void main(void)
{
	const int n=10;		//rozmiar tablicy
	int i, j, t, min;

	//Deklaracja tablicy 10-elementowej liczb calkowitych:
	int tab[n];

	//Wczytywanie tablicy do posortowania:
	cout<<"Podaj tablice do posortowania: \n";
	for(i=0; i<n; i++)
	{
		cout<<"Podaj tab["<<i<<"]=";
		cin>>tab[i];
	}

	//Sortowanie przez selekcje:
	for(i=0; i<n-1; i++)
	{
		min=i;                    //wyszukaj element najmniejszy
		for(j=i+1; j<n; j++)      //w komórkach tablicy od i do n-1
		{
			if( tab[j]<tab[min] )
				min=j;
		}
		t=tab[min];               //zamien miejscami element i-ty ze
		tab[min]=tab[i];          //znalezionym elementem najmniejszym
		tab[i]=t;
	}

	//Wyswietlenie tablicy posortowanej:
	cout<<"Tablica posortowana: \n";
	for(i=0; i<n; i++)
	{
		cout<<"tab["<<i<<"]=";
		cout<<tab[i]<<"\n";
	}
}