Отсортировать в алфавитном порядке данные методом вставки - C++

[vladrrom]

Здравствуйте, подскажите каким образом происходит сортировка в алфавитном порядке?

Например дан input.txt

111 
Сидоров Олег Геннадьевич 1998 4 3 4 5 3
Петрова Мария Алексеевна 1999 5 5 5 3 5
Кузнецов Игорь Иванович 1998 4 4 4 5 4
Суздаль Степан Владимирович 1997 5 4 4 5 3

Он должен быть отсортирован в алфавитном порядке по фамилии методом вставки.

111
Кузнецов Игорь Иванович 1998 4 4 4 5 4
Петрова Мария Алексеевна 1999 5 5 5 3 5
Сидоров Олег Геннадьевич 1998 4 3 4 5 3
Суздаль Степан Владимирович 1997 5 4 4 5 3

p.s. Пример записи кода при помощи сортировки вставками

void sort(nameStruct *a, int n){
    nameStruct temp;
    for (int i=2; i<=n; i++){
        int j = i;
        while (a[j].key<a[j-1].key){
                temp=a[j];
            a[j]=a[j-1];
            a[j-1]=temp;
            j--;}
    }
}

p.s.s. Нашёл такую информацию, что если сортировать по фамилиям, то можно взять пустое поле после fam... a[0].fam=" "; Как это можно представить в программе?

[p51x]

Ну так вы уже все куски кода нашли. Теперь чуть мозг включите и соберите воедино...

[vladrrom]

Не понимаю как можно отсортировать в алфавитном порядке..

[p51x]

Как обычно, если первая буква в первой строке "больше", чем во второй, то ... если меньше, то ... если равны, то смотрим вторую и т.д.
Хотя, для ленивых можно взять что-то из семейства strcmp

[ura_111]

Я не уверен что сработает, но можешь попробовать сначала приведение типов (из "char" в "int"), а потом сравнивать уже целые... Что-то вроде такого:

0.jpg

Твоя задача: сделай с сторонке небольшую программку, которая выведет числовое представление ВСЕГО русского алфавита (по аналогии делай)... И мы посмотрим есть ли там какие-нибудь закономерности (т.е. можно ли их сравнивать).

[vladrrom]

В общем..
В файле input.txt содержатся сведения о группе студентов в формате:
номер группы;
запись о каждом студенте группы содержит следующие сведения: фамилия, имя,
отчество, год рождения, оценки по пяти предметам.
Переписать данные файла input.txt в файл output.txt, отсортировав их в алфавитном порядке по фамилии методом вставки.

#include "fstream"
#include "string"
#include "iostream"
#include "iomanip"

using namespace std;

ifstream in("input.txt");
ofstream out("output.txt");

struct student{
	string F, I, O;
	int year, ot1, ot2, ot3, ot4, ot5;
	void print();
};

void student::print(){
	out << F << '\t' << I << '\t' << O << '\t' << year << '\t' << ot1 << '\t' << ot2 << '\t' << ot3 << '\t' << ot4 << '\t' << ot5 << endl;
}

void sort(student *a, int n){
	student temp;
	for (int i = 2; i <= n; i++){
		int j = i;
		while (a[j].F < a[j - 1].F)
		{
			temp = a[j];
			a[j] = a[j - 1];
			a[j - 1] = temp;
			j--;
		}
	}
}
int main(){
	int n = 0;
	student a[20];
	while (in.peek() != EOF){
		in >> a[n].F >> a[n].I >> a[n].O >> a[n].year >> a[n].ot1 >> a[n].ot2 >> a[n].ot3 >> a[n].ot4 >> a[n].ot5;
		n++;
	}
	sort(a, n);
	for (int i = 0; i < n; i++){
		a[i].print();
	}
	in.close();
	out.close();
	return 0;
}

Не работает.. Выводит вот это:

111	Сидоров	Олег	-858993460	-858993460	-858993460	-858993460	-858993460	-858993460

[ura_111]

Скажи, что хранится в "string F"? (просто пример покажи)
И что ты сравниваешь в "a[j].F < a[j - 1].F"?

[vladrrom]

в input.txt хранится

Сидоров 
Олег 
Генадьевич 
1998 4 3 4 5 3
Петрова 
Мария 
Алексеевна 
1999 5 5 5 3 5
Кузнецов 
Игорь 
Иванович 
1998 4 4 4 5 4
Суздаль 
Степан 
Владимирович 
1997 5 4 4 5 3

[ura_111]

Да нет, я имел ввиду "string F"...
Ну ладно... Выведи на экран ТОЛЬКО эти значения (после считывания с файла; а сортировать пока не надо - пока это будет мешать).

p.s.: скриншот покажи. Ты умеешь делать скриншот экрана?

[vladrrom]

Точнее вот

Сидоров Олег Генадьевич 1998 4 3 4 5 3
Петрова Мария Алексеевна 1999 5 5 5 3 5
Кузнецов Игорь Иванович 1998 4 4 4 5 4
Суздаль Степан Владимирович 1997 5 4 4 5 3