datasort_1

#include <iostream>
#include <string>
#include <fstream>
#include <vector>
#include <algorithm>
#include <iomanip>
//По фамилии с помощью сортировки Шелла с шагом 𝑑 = 2^𝑖 − 1.
using namespace std;
//В файле содержатся данные о сотрудниках предприятия: ФИО, должность,
//дата рождения, стаж работы, зарплата (не менее 20 человек). В новый файл вывести
//данные, отсортированные по какому-либо ключу

struct worker
{
    string surname;
    string name;
    string patronymic;
    string position;
    string birth_date;
    string exp;
    string salary;
};

void shell(vector<worker> &vec, int n) //сортировка Шелла //n = vec.size();
{
    int d = int(log(n + 1) / log(2));
    while (d > 0)
    {
        for (int i = 0; i < n - d; i++)
        {
            int j = i;
            while (j >= 0 && vec[j].surname > vec[j + d].surname)
            {
                swap(vec[j], vec[j + d]);
                j--;
            }
        }
        d /= 2;
    }
}

int main()
{
    ifstream in("in.txt");
    ofstream out("out.txt");
    vector<worker> vec;
    while(in.peek() != EOF)
    {
        worker result;
        in >> result.surname >> result.name >> result.patronymic >> result.position >> result.birth_date >> result.exp >> result.salary;
        vec.push_back(result);
    }
    shell(vec, vec.size());
    for(int i = 0; i < vec.size(); i++)
    {
        out << left << setw(20) << vec[i].surname << setw(20) << vec[i].name << setw(20) << vec[i].patronymic << setw(20) << vec[i].position << setw(20) << vec[i].birth_date << setw(20) << vec[i].exp << setw(20) << vec[i].salary << endl;
    }
}