Перемещение элементов массива на бинарное дерево

#include<iostream>
using namespace std;
 
//структура узла дерева
struct Node
{
    int value;
    Node* left;
    Node* right;
};
 
//создание массива случайных (неповторяющихся) целых чисел
void create_array(int*& a, int size)
{
    a = new int [size];
    for(int i = 0; i < size; i++)
    {
        a[i] = i + 1;
    }
    for(int i = 0; i < size - 1; i++)
    {
        swap(a[i], a[rand() % size]);
    }
}
 
//вывод массива
void print_array(int *a, int size)
{
    cout << "\nМассив: ";
    for (int i = 0; i < size; i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;
}
 
//сортировка массива методом выбора
 
void sort_array(int* a, int size)
{
    int min_tmp;
    for(int i = 0; i < size - 1; i++)
    {
        min_tmp = i;
        for(int j = i + 1; j < size; j++)
        {
            if(a[j] < a[min_tmp]) {min_tmp = j;}
        }
        swap(a[i], a[min_tmp]);
    }
}
void main()
{
    setlocale(LC_ALL, "rus");
    int n = 58;
    int *arr;
    create_array(arr, n);
    print_array(arr, n);
    sort_array(arr, n);
    print_array(arr, n);
    system("pause");
}

struct Node
{
    int value;
    Node* left;
    Node* right;
    Node(int v): value(v), left(nullptr), right(nullptr) {}
};

std::vector<Node *> a;
int i = 1;
Node *root = new Node(arr[0]);
a.push_back(root);
while (i < n)
{
    for (int j = 0; j < a.size(); j += 2)
    {
        Node *c = a[j];
        a.erase(a.begin() + j);
        a.insert(a.begin() + j, new Node(arr[i++]));
        c->left = a[j];
        if (i == n) break;
        a.insert(a.begin() + j + 1, new Node(arr[i++]));
        c->right = a[j + 1];
    }
}
a.clear();