#include <iostream>
#include <vector>

using namespace std;

void print(vector<int> &v)
  {
      for(int i=0;i<v.size();i++)
         {
             cout<<v[i]<<"\n";
         }
      cout<<"\n";
  }

void swapme(int &i, int &j)
   {
       int tmp;
       tmp=i;
       i=j;
       j=tmp;
   }

int bubblesort(vector<int> &v)
{
   int n=v.size();
   for(int i=0;i<n;i++)
     {
        for(int j=0;j<n-i-1;j++)
          {
              //cout<<"Vergleich von "<<j<<" "<<j+1<<endl;
              if(v[j+1]<v[j])
                 {
                      swapme(v[j+1],v[j]);
                 }
          }
        //cout<<"\n";
     }
}



int main()
{
    vector<int> v;
    if(1)
    {
    v.push_back(4); // 1
    v.push_back(1);  
    v.push_back(9);
    v.push_back(10);
    v.push_back(5);
    v.push_back(2);
    v.push_back(8);
    v.push_back(6);
    v.push_back(7);
    v.push_back(3);
    }
 
    cout<<"Unsortiert."<<endl;
    print(v);
    bubblesort(v);
    cout<<"Sortiert."<<endl;
    print(v);
    
}