#include <iostream>
using namespace std;

const int N=10;
int tab[N]={6,1,5,9,2,8,26,18,-7,100};

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_wstawianie()
{
	int pom, j;
	for (int i=1; i<N; i++)
	{
		pom=tab[i];	//zapamietujemy aktualnie wstawiany element
		j=i-1;	//ustawiamy indeks j po lewej stronie wstawianego elementu
		//przesuwanie elementow wiekszych w prawo
		while(j>=0 && tab[j]>pom)	
		{
			tab[j+1]=tab[j];
			j--;
		}
		tab[j+1]=pom;	//wstawianie
	}
}

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

int main() {
	
	wypisz();
	//sort_b();
	//sort_wstawianie();
	sort_wybor();
	wypisz();
	
	return 0;
}