#include <iostream>
using namespace std;
void in_sort(int &tab[],int siz);
void show(int &tab[]);
int main()
{
    int tab[5]={4,3,6,8,9};
    int siz=5;
    in_sort(tab,siz);
    show(tab);
}
void in_sort(int &tab[],int siz)
{
    int q,j;
    for(int i=1;i<siz;i++)
    {
     q=tab[i];
        for( j=i-1;(j>=0) && (tab[j]>q);j--)
        {
            tab[j+1]=tab[j];
        }
        tab[j+1]=q;
    }
}
void show(int &tab[])
{
     for(int i=0;i<5;i++)
            cout<<"Element: "<<i+1<<" wynosi: "<<tab[i]<<endl;
}