#include <iostream>

using namespace std;

const int index=10;

int a[index];                    // pole tridenych prvku

int pole[index];                 //vstupní pole pro trideni

void select(int p[],int n);      //prototyp funkce select



int ii;

int main()

{

    cout<<"Zadej prvky pole"<<endl;

 for (ii=0;ii<index;ii++)

 {   cout<<"Zadej "<<ii<<". prvek pole:";

     cin >>a[ii];

 }

 cout<< endl;

 cout<<"Zadali jste tyto prvky pole: "<<endl;

 for (ii=0;ii<index;ii++)

 {   cout<<ii<<". prvek pole: "<<a[ii]<<endl;

 }

    cout << endl;

	int pocet;                       // nebo    int pocet=index;

	pocet=index;			 // vstupni parametr - pocet prvku

	int kk;

	for (kk=0; kk<pocet; kk++)	 // pole tridenych prvku presuneme

		pole[kk]=a[kk];		 // do vstupniho pole pro trideni





	select(pole,pocet);              // zavolani funkce select



		cout<<endl;





	return 0;

}



void select(int p[],int n) // trideni pole primym vyberem - selectsort

{

	int i,j,k;

	int x;

	for (i=0; i<n-1; i++)

	{

		k=i; x=p[i];

		for (j=i+1; j<n; j++)

			if (p[j]<x)

			{

				k=j; x =p[j];

			}

		p[k]=p[i];p[i]=x;    // na i-te misto se dostal nejmensi prvek



	}                            //z mnoziny prvku i+1-ho az n-teho

	cout<<"Setridene pole (selectsort):"<<endl;

		for (i=0; i<n; i++) { cout<<i<<". prvek pole: "<<p[i]<<endl; }

    cout<<endl;

}