int triple2decima(char* triple)
{
  int res =  0 ;
  bool negative = false;
  int i =  0 ;
  while (triple[i++] == ' ')
    ; //пропускаем лидирующие пробелы
  for (; triple[i] != '\0'; ++i)
  {
    if (triple[i] == '-')
      negative = true;
    else if (triple[i] == '+')
      ;
    else if (triple[i] >= '0' && triple[i] < '3')
      res = res *  3  + triple[i] - '0';
    else
      throw  1 ; // ошибка формата
  } 
  if (negative)
    res = -res;
  return res;
}

# incude <string.h>
# include <stdlib.h>

char* replace(const char* str)
{
  size_t size = strlen(str);
  char* result = (char*) malloc(size +  1 );
  size_t i, j;
  for ( i = j =  0 ; i < size /  2 ; i++, j++)
  {
    result[i] = result[j]
    if (str[i] == '.' && str[i +  1 ] == '.')
      i++;  
  }

  size_t jsize = size;
  for (; i < size; i++)
  {
    size_t inc =  1 ;
    if (str[i] == ';')
      inc =  3 ;
    if (j + inc +  1  >= jsize)
    {
      jsize *=  2 ;
      result = realloc(result, jsize);
    }
    if (inc ==  1 )
      result[j++] = str[i];
    else
    {
      result[j++] = '.'; 
      result[j++] = '.'; 
      result[j++] = '.'; 
    }
  }
  result[j] = '\0';
  return result;

}

# include <vector>
# include <algorithm>

template<typename InputIterator, typename OutputIterator, class Comparator>
OutputIterator ugly_merge(InputIterator xbeg, InputputIterator xend,
		InputIterator ybeg, InputIterator yend, Comparator cmp, OutputIterator sink)
{
	typedef InputIterator::value_type value_type;
	template<class Container, class Comparator)
	class buffer_inserter
	{
	public:
		buffer_inserter(Container& buf, Comparator& cmp) :  container(buf), comparator(cmp) {}
		void operator()(const Container::value_type& v) { container.insert(v, std::upper_bound(container.begin(), container.end(), v, comparator));}
	private:
		Container& container;
		Comparator& comparator;
	};

	std::vector<value_type> buffer(xbeg, xend);
	std::for_each(ybeg, yend, buffer_inserter(buffer, comp));
	return std::copy(buffer.begin(), buffer.end(), sink);
}

// merge.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int* merge(int* x, int n, int* y, int m)
{
	int cnt, i, j, k, l, o, p;
	int* z = (int*) malloc(sizeof(int) * (m + n));
	memcpy(z, x, sizeof(int) * n);

	cnt = n;
	for ( int i =  0 ; i < m; i++, cnt++)
	{
		if (y[i] < z[ 0 ])
			j =  0 ;
		else if ( y[i] > z[cnt -  1 ] )
			j = cnt;
		else
		{
			k =  0 ;
			l = cnt -  1 ;
			while ( k < l)
			{
				o = k + (l - k) /  2 ;
				if ( y[i] < z[o])
					l = o -  1 ;
				else if ( y[i] >= z[o] )
					k = o +  1 ;
			}
			j = k;
		}
		p = z[j];
		z[j] = y[i];
		for ( j++; j < cnt +  1 ; j++)
		{
			o = z[j];
			z[j] = p;
			p = o;
		}
	}
	return z;
}
int _tmain(int argc, _TCHAR* argv[])
{
	int x[] = {  1 ,  2 ,  3 ,  3 ,  3 ,  5 ,  6  };
	int y[] = { 9 ,  7 ,  2 ,  2 ,  4 };
	int* res = merge(x, sizeof(x)/sizeof(int), y, sizeof(y)/sizeof(int));
	for (int i =  0 ; i < (sizeof(x) + sizeof(y)) / sizeof(int); i++)
		printf("%d ", res[i]);
	free(res);
	getchar();
	return  0 ;
}