#include <stdio.h>
#include <iostream>

using std::cout;
using std::cin;
using std::endl;
using std::string;

void SelectSort(int a[], int n)
{
   int i,j,min,t;
   for(i=0;i<n;i++)
   {
      min=i;
      for(j=i+1;j<n;j++)
         if(a[j]<a[min])
            min=j;
         t=a[min];
         a[min]=a[i];
         a[i]=t;
   };
}

void main()
{
   int Pole[] = {9, 3, 5, 4, 2, 1, 7, 8, 6};
   cout<< "Pole pred tridenim: ";
   cout<<endl;

   for (int i= 0; i<9;i++) cout<<Pole[i];

   cout<<endl;
   cout<<endl;

   SelectSort(Pole, 9);
   cout<< "Pole po trideni: ";
   cout<<endl;

   for (int j= 0; j<9;j++) cout<<Pole[j];

   cout<<endl;
   cout<<endl;
}