#include <iostream>

//#include <conio.h>

using namespace std;

const int index=10;

int a[index];                    // pole tridenych prvku

int pole[index];

int pole2[index];

int i;

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



using namespace std;



int main()



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

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

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

     cin >>a[i];

 }

 cout<< endl;

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

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

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

 }

    cout << endl;



	int pocet=index;			/* 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<<k<<". prvek pole:"<< pole[k]<<endl;

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

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

		cout<<endl;

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

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

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

		cout<<k-1<<". prvek pole:"<< pole2[k]<<endl;

		cout<< endl; /*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];

	}

}