#include <cmath>
#include <iostream>
#include <iomanip>

using namespace std;
      int N; 
      int main()
{
        int d[N],i,j,x;
        cout<<"Sortowanie przez wstawianie\n";
        cout<<"Wybierz ilosc liczb: ";
        cin>>N;
        cout<<"Wprowadz liczby: \n";
        for(i=0;i<N;i++) {
              cin>>d[i];
}
        i=0; 
              cout<<("\n \nPRZED SORTOWANIEM: \n");
        for(i=0;i<N;i++) {
              cout<<d[i];
              cout<<(",");
}
              cout<<("\n\n-------------------------------------------------------- \nPO SORTOWANIU: \n");
        for(j=N-2;j>=0;j--)
{
          x=d[j];
          i=j+1;
          while((i<N)&&(x>d[i]))
{
            d[i-1]=d[i];
            i++;
}
          d[i-1]=x;
}
        for(i=0;i<N;i++) {
              cout<<d[i];
              cout<<(",");
}
        cout<<endl;
        system("pause"); 
        return 0;

}