#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

class Point
{
   public:
   double x;
   double y;
   bool operator < (const Point &p) const; 
   Point(){}
   Point(double a,double b) { x=a; y=b; }

   friend std::ostream & operator << (std::ostream & o, const Point &p);
};

std::ostream & operator << (std::ostream & o, const Point &p)
{
    o<<p.x<<" "<<p.y;
}


bool Point::operator < (const Point &p) const
{
   if(x<p.x)
     { 
        return true;
     }
   else
     {
       if(!(p.x<x)) // dann sind beide gleich
          {
             if(y<p.y)
                {
                    return true;
                }
              else
                {
                    return false;
                }
	  }
         else
           {
	     return false;
           }
     }
}

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

template<class T>
void swapme(T &i, T &j)
   {
       T tmp;
       tmp=i;
       i=j;
       j=tmp;
   }

template<class T>
void bubblesort(vector<T> &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;
    v.push_back(1);
    v.push_back(2);
    v.push_back(4); // 1
    v.push_back(5);
    v.push_back(3);
    v.push_back(6);

    cout<<"Unsortiert."<<endl;
    print(v);
    bubblesort(v);

    cout<<"Sortiert."<<endl;
    print(v);


    vector<Point> w;
    w.push_back(Point(1,3)); // 1
    w.push_back(Point(1,1)); // 1
    w.push_back(Point(2,1)); // 1
    w.push_back(Point(2,2)); // 1
    w.push_back(Point(3,1)); // 1
    w.push_back(Point(1,2)); // 1

    cout<<"Unsortiert."<<endl;
    print(w);
    bubblesort(w);
    //sort(w.begin(),w.end()); // das Quicksort aus <algorithm>

    cout<<"Sortiert."<<endl;
    print(w);
}