#include <vector>

 #include <algorithm>

 #include <functional>

 #include "cppunit/cppunit_proxy.h"

 #if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES)

 using namespace std;

 #endif

 //

 // TestCase class

 //

 class InplaceTest : public CPPUNIT_NS::TestCase

 {

   CPPUNIT_TEST_SUITE(InplaceTest);

   CPPUNIT_TEST(inplmrg1);

   CPPUNIT_TEST(inplmrg2);

   CPPUNIT_TEST_SUITE_END();

 protected:

   void inplmrg1();

   void inplmrg2();

 };

 CPPUNIT_TEST_SUITE_REGISTRATION(InplaceTest);

 //

 // tests implementation

 //

 void InplaceTest::inplmrg1()

 {

   int numbers[6] = { 1, 10, 42, 3, 16, 32 };

   inplace_merge(numbers, numbers + 3, numbers + 6);

   CPPUNIT_ASSERT(numbers[0]==1);

   CPPUNIT_ASSERT(numbers[1]==3);

   CPPUNIT_ASSERT(numbers[2]==10);

   CPPUNIT_ASSERT(numbers[3]==16);

   CPPUNIT_ASSERT(numbers[4]==32);

   CPPUNIT_ASSERT(numbers[5]==42);

 }

 void InplaceTest::inplmrg2()

 {

   vector<size_t> v1(10);

   for(size_t i = 0; i < v1.size(); ++i)

     v1[i] =(v1.size() - i - 1) % 5;

   inplace_merge(v1.begin(), v1.begin() + 5, v1.end(), greater<size_t>());

   CPPUNIT_ASSERT(v1[0]==4);

   CPPUNIT_ASSERT(v1[1]==4);

   CPPUNIT_ASSERT(v1[2]==3);

   CPPUNIT_ASSERT(v1[3]==3);

   CPPUNIT_ASSERT(v1[4]==2);

   CPPUNIT_ASSERT(v1[5]==2);

   CPPUNIT_ASSERT(v1[6]==1);

   CPPUNIT_ASSERT(v1[7]==1);

   CPPUNIT_ASSERT(v1[8]==0);

   CPPUNIT_ASSERT(v1[9]==0);

 }