#ifndef MERGESORT
#define MERGESORT
#include <vector>
#include <string>
#include <fstream.h>
#include "random.h"

using namespace std;


class MerSort{
public:
	MerSort(){}//do nothing default constructor (inline)
	MerSort(int n, int max);//random constructor
	void merge(int from, int mid, int to);//combines two sorted subvectors
	void sort();//merge sort algorithm
	void sort(int from, int to);//mergesort of part of vector v.
	void read( string & f);//reads input file with name f.
	void read( );//reads input from cin.
	void print();// print vector to cout
	void print( string & f); // print vector to file named f.
private:
	vector<int> v;
};//MerSort

#endif