sort

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

using namespace std;
void sortstring() {
int n;
    vector <string> vec;

    cout << "Введите количество элементов последовательности: "; cin >> n;

    string a;
    for (int i = 0; i < n; i++) {
        cout << i + 1 << ") "; cin >> a;
        vec.push_back(a);
    }

    cout << "Вот как выглядит последовательность до: ";

    for (int i = 0; i < n; i++) {
        cout << vec[i] << " ";
    }

    sort(vec.begin(), vec.end());  // сортировка
    cout << endl << "После сортировки: ";

    for (int i = 0; i < n; i++) {
        cout << vec[i] << " ";
    }

    sort(vec.begin() + n / 2, vec.end());


}

void sortint() {
    int n;
    vector <int> vec;

    cout << "Введите количество элементов последовательности: "; cin >> n;

    int a;
    for (int i = 0; i < n; i++) {
        cout << i + 1 << ") "; cin >> a;
        vec.push_back(a);
    }

    cout << "Вот как выглядит последовательность до: ";

    for (int i = 0; i < n; i++) {
        cout << vec[i] << " ";
    }

    sort(vec.begin(), vec.end());
    cout << endl << "После сортировки: ";

    for (int i = 0; i < n; i++) {
        cout << vec[i] << " ";
    }

    sort(vec.begin() + n / 2, vec.end());

}

int main() {
    setlocale(0, "rus");

    cout << "Реализация сортировки буквенных значений: " << endl << endl;
    sortstring();

    cout << "Реализация сортировки числовых значений: " << endl << endl;

    sortint();

    system("pause");
    return 0;
}