#include <iostream>

const int POCET=10;



void insert(int p[],int n);



using namespace std;



int main()

{

	int a[POCET]={8,3,7,1,10,5,6,4,2,9};    // pole tridenych prvku 

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

	int pole3[POCET+1];                     // Pole pro insertsort 

	int pocet=POCET;		// vstupni parametr - pocet prvku 

	int k;

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

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

         cout<< "Prvky pole, ktere mame setridit: "<<endl;

	for (k=0; k<pocet; k++)		// cyklus pro zobrazeni vysledku  

		 cout<< pole[k]<<"  ";

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

		pole3[k+1]=a[k];	  // do vstupniho pole pro trideni  

		cout<<endl;

	insert(pole3,pocet);		  // zde pouziji o 1 delsi pole3    

	cout<<("Setridene pole (insertsort): \n");

	for (k=1; k<=pocet; k++)	  // cyklus pro zobrazeni vysledku  

		cout<< pole3[k]<<"  " ;

		cout<< ("\n");        //zalomi radek po vytisteni vysledku 



	for (k=0; k<pocet; k++)

		pole[k]=a[k];







	return 0;

}



void insert(int p[],int n)  // trideni vkladanim - insertsort 

// zde jsou tridene prvky ulozeny v poli od indexu 1 

// p[0] plni ulohu zarazky        

{

int i,j;

for (i=2;i<=n;i++)

	{

	p[0] = p[i]; j = i-1;

	while (p[0] < p[j])

		{

			p[j+1] = p[j]; j--;

		}

		p[j+1] = p[0];

	}

}