Разработать программу, в которой будет организовано меню, выбор функций меню должно быть…

#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>

using namespace std;

struct Data {
    int id;
    string name;
    float value;

    void display() const {
        printf("%-5d %-20s %.2f\n", id, name.c_str(), value);
    }
};

// Сравнение двух структур по умолчанию
bool compareDefault(const Data &a, const Data &b) {
    return a.id < b.id;
}

// Сортировка QuickSort
void quickSort(vector<Data> &data, int low, int high, bool (*compare)(const Data &, const Data &) = compareDefault) {
    if (low < high) {
        int i = low;
        int j = high;
        Data pivot = data[(i + j) / 2];

        do {
            while (compare(data[i], pivot)) i++;
            while (compare(pivot, data[j])) j--;

            if (i <= j) {
                swap(data[i], data[j]);
                i++;
                j--;
            }
        } while (i <= j);

        quickSort(data, low, j, compare);
        quickSort(data, i, high, compare);
    }
}

// Сортировка ShellSort
void shellSort(vector<Data> &data, bool (*compare)(const Data &, const Data &) = compareDefault) {
    int n = data.size();
    for (int gap = n / 2; gap > 0; gap /= 2) {
        for (int i = gap; i < n; i++) {
            Data temp = data[i];
            int j;
            for (j = i; j >= gap && compare(temp, data[j - gap]); j -= gap) {
                data[j] = data[j - gap];
            }
            data[j] = temp;
        }
    }
}

// Сортировка BubbleSort
void bubbleSort(vector<Data> &data, bool (*compare)(const Data &, const Data &) = compareDefault) {
    int n = data.size();
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (compare(data[j + 1], data[j])) {
                swap(data[j], data[j + 1]);
            }
        }
    }
}

void saveToFile(const vector<Data> &data, const string &filename) {
    ofstream file(filename);
    if (file.is_open()) {
        for (const Data &item : data) {
            file << item.id << " " << item.name << " " << item.value << "\n";
        }
        file.close();
        cout << "Data saved to " << filename << endl;
    } else {
        cerr << "Unable to open file " << filename << endl;
    }
}

void displayData(const vector<Data> &data) {
    printf("%-5s %-20s %s\n", "ID", "NAME", "VALUE");
    for (const Data &item : data) {
        item.display();
    }
}

int main() {
    vector<Data> data = {
        {1, "Item 1", 3.4},
        {4, "Item 4", 0.5},
        {2, "Item 2", 2.1},
        {5, "Item 5", 5.5},
        {3, "Item 3", 1.1}
    };

    char choice;

    do {
        cout << "Menu:\n";
        cout << "1. QuickSort\n";
        cout << "2. ShellSort\n";
        cout << "3. Bubble Sort\n";
        cout << "4. Save to file\n";
        cout << "5. Display data\n";
        cout << "6. Exit\n";
        cout << "Choose an option: ";
        cin >> choice;

        switch (choice) {
            case '1':
                quickSort(data, 0, data.size() - 1);
                break;
            case '2':
                shellSort(data);
                break;
            case '3':
                bubbleSort(data);
                break;
            case '4':
                saveToFile(data, "output.txt");
                break;
            case '5':
                displayData(data);
                break;
            case '6':
                break;
            default:
                cout << "Invalid option. Please try again.\n";
                break;
        }
    } while (choice != '6');

    return 0;
}

Данная программа создает массив структур типа Data с возможностью сортировки (быстрой сортировки, сортировка Шелла, пузырьковая сортировка), вывода данных и сохранения в файл. Меню выбора функций организовано с использованием функциональных клавиш.