#include <iostream>
#include <string>
#include <fstream>
#include <set>

using namespace std;

int inputValue(int min, int max);
int userInputFromConsole();
int* userInputFromFile(string path);
bool checkPath(string path);
string userInputPath();
int inputMethod();
void printInConsole(int** steps);
string userOutputPath();
void printInFile(int** steps, string path);
int outputMethod();
void start();
void printTask();

int inputValue(int min, int max) {
    int currentValue;
    bool isNotValid = true;
    do {
        cin >> currentValue;
        if (currentValue >= min && currentValue <= max)
            isNotValid = false;
        else
            std::cout << "Введите число в заданном диапазоне\n";
    } while (isNotValid);
    return currentValue;
}

int userInputFromConsole() {
    const int MIN_SIZE = 2;
    const int MAX_SIZE = 10000;
    int n;
    cout << "Введите кол-во элементов массива в диапазоне " << MIN_SIZE << ".." << MAX_SIZE << ": ";
    n = inputValue(MIN_SIZE, MAX_SIZE);
    return n;
}

int* userInputArrayFromConsole(int n) {
    const int MIN_VALUE = -10000;
    const int MAX_VALUE = 10000;
    cout << "Введите элементы массива в диапазоне " << MIN_VALUE << ".." << MAX_VALUE << ": ";
    int* a = new int[n];
    for (int i = 0; i < n; i++)
        a[i] = inputValue(MIN_VALUE, MAX_VALUE);
    return a;
}

int* userInputFromFile(string path) {
    int n;
    ifstream file(path);
    file.open(path);
    file.clear();
    file >> n;
    int* a = new int[n];
    for (int i = 0; i < n; i++)
        file >> a[i];
    file.close();
    return a;
}

bool checkPath(string path) {
    ifstream file(path);
    if (file.is_open()) {
        cout << path << " найден" << endl;
        return true;
    }
    else {
        cout << path << " не найден" << endl;
        return false;
    }
}

string userInputPath() {
    string path;
    bool isNotValid = false;
    do {
        cout << "Введите абсолютный путь к файлу с входными данными" << endl;
        cin >> path;
    } while (!checkPath(path));
    return path;
}

int inputMethod() {
    int method;
    cout << "Каким способом хотите ввести данные?" << endl;
    cout << "1 - с помощью консоли" << endl;
    cout << "2 - с помощью файла" << endl;
    do {
        cin >> method;
        if (method != 1 && method != 2)
            cout << "Введите 1 или 2" << endl;
    } while (method != 2 && method != 1);
    return method;
}

void printInConsole(int** steps) {
    for (int i = 0; i < _msize(steps) / sizeof(steps[0]) - 1; i++) {
        for (int j = 0; j < _msize(steps) / sizeof(steps[0]); j++)
            cout << steps[i][j] << " ";
        cout << endl;
    }
}

string userOutputPath() {
    string path;
    cout << "Введите абсолютный путь к файлу для вывода результата" << endl;
    cin >> path;
    cout << "Результат работа помещён в файл";
    return path;
}

void printInFile(int** steps, string path) {
    ofstream file(path);
    for (int i = 0; i < _msize(steps) / sizeof(steps[0]); i++) {
        for (int j = 0; j < _msize(steps[i]) / sizeof(steps[i][0]); j++)
            file << steps[i][j] << " ";
        file << endl;
    }
}

int outputMethod() {
    int method;
    cout << "Куда хотите вывести результат?" << endl;
    cout << "1 - в консоль" << endl;
    cout << "2 - в файл" << endl;
    do {
        cin >> method;
        if (method != 1 && method != 2)
            cout << "Введите 1 или 2" << endl;
    } while (method != 2 && method != 1);
    return method;
}

int** sort(int* a) {
    int** steps = new int* [_msize(a) / sizeof(a[0])];
    for (int i = 1; i < _msize(a) / sizeof(a[0]); i++) {
        int temp = a[i];
        int left = 0;
        int right = i - 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (temp < a[mid])
                right = mid - 1;
            else
                left = mid + 1;
        }
        for (int j = i - 1; j >= left; j--)
            a[j + 1] = a[j];
        a[left] = temp;
        steps[i - 1] = new int[_msize(a) / sizeof(a[0])];
        for (int j = 0; j < _msize(a) / sizeof(a[0]); j++)
            steps[i - 1][j] = a[j];
    }
    return steps;
}

int* userInput() {
    int n;
    int* a;
    short method = inputMethod();
    if (method == 1) {
        n = userInputFromConsole();
        a = userInputArrayFromConsole(n);
    }
    else {
        string path = userInputPath();
        a = userInputFromFile(path);
    }
    return a;
}

void resultPrint(int** steps) {
    short method = outputMethod();
    if (method == 1)
        printInConsole(steps);
    else {
        string path = userOutputPath();
        printInFile(steps, path);
    }
}

void printTask() {
    cout << "Данная программа выполняет сортировку бинарными вставками" << endl;
}

void start() {
    int n;
    int* a;
    int** steps;
    printTask();
    a = userInput();
    steps = sort(a);
    resultPrint(steps);
}

int main()
{
    setlocale(LC_ALL, "Russian");
    start();
}