Создание рекурсивной функции сортировки в C ++

Question

Это отредактировано,

Я пишу программу, которая будет сортировать массив с помощью рекурсии. Программа получит значения для массива из текстового файла. У меня вопрос, как мне сделать функцию сортировки, которая будет сортировать массив в порядке возрастания (увеличения) числа.

Я должен сделать эти шаги,

• Найдите самый маленький элемент в массиве
• Переместить этот элемент в первую позицию массива
• Сортировка остальной части массива путем рекурсивного вызова функции сортировки

И это то, что у меня есть,

int main()
{
    cout << "Enter a file name";
    cin >> fileName;

    ifstream inputFile;

    inputFile.open("fileName.txt");

    if(inputFile.fail())
    {
        cout << "ERROR: Your file did not open" << endl;
    } return 1; System("pause");

    int usedVariable;
    if(inputFile >> usedVariable)
    {
        usedVariable + 1;
    } usedVariable++;

    else
    {
        inputFile.close();
        cout << "ERROR: There are no integers in the file";
        exit(1);
    }

    int *x;
    x = new int [usedVariable];

    inputFile.clear();
    infile.seekg(0, ios::beg)

    inputFile >> x;

    inputFile.close();
}

Итак, как мне это сделать?

Спасибо всем

Answer 1

Просто используйте std::vector в качестве «массива» и std::sort в качестве алгоритма сортировки.