#ifndef _INC_STDIO
#include <stdio.h>
#endif
#ifndef _GLIBCXX_STDLIB_H
#include <stdlib.h>
#include <time.h>
class Vec
{
private:
int *_v;
int _len;
int _used;
bool _sorted = false;
void expand();
void shrink();
public:
~Vec()
delete[] _v;
delete &_len;
delete &_used;
delete &_sorted;
}
Vec(int _len, int mode);
int get(int a);
int search(int value);
void put(int a, int value);
void swap(int a, int b);
int insert(int locate, int value);
int remove(int locate, int value);
int remove_sorted(int value);
int find(int value);
void bubbleSort();
void printall();
int getlen();
int getused();
int count(int value);
void mergeSort(int lo, int hi);
void reorder();
void merge(int lo, int mi, int hi);
};