Сортировка списка

class Student
{
 
private:
 
    int gender;         // Пол ученика
    string fio;         // Фамилия ученика
    double mass;       // Масса ученика
    double growth;    // Рост ученика

#define maxn 100
 
int a[maxn];
 
int n;
 
void merge(int l, int r) {
    if (r == l)
        return;
    if (r - l == 1) { 
        if (a[r] < a[l])
            swap(a[r], a[l]);
        return;
    }
    int m = (r + l) / 2;
    merge(l, m);
    merge(m + 1, r);
    int buf[maxn];
    int xl = l;
    int xr = m + 1;
    int cur = 0;
    while (r - l + 1 != cur) {
        if (xl > m)
            buf[cur++] = a[xr++];
        else if (xr > r)
            buf[cur++] = a[xl++];
        else if (a[xl] > a[xr])
            buf[cur++] = a[xr++];
        else buf[cur++] = a[xl++];
 
    }
    for (int i = 0; i < cur; i++)
        a[i + l] = buf[i];
}
 
int main() {    
    cin >> n;
 
    for (int i = 0; i < n; i++)
        cin >> a[i];
 
    merge(0, n - 1);
 
    for (int i = 0; i < n; i++)
        cout << a[i] << " ";
 
    getch();
    return 0;
}

Student a[maxn];

if (a[r].growth < a[l].growth)

Student buff[maxn];

#include <iostream>
#include <list>
#include <cstring>
using namespace std;
struct S
{
    char name[100];
    int n;
    bool operator<(S& b)
    {
        return n < b.n;
    }
};
 
int main()
{
    list<S> LL;
    for (int i = 0; i < 10; i++)
    {
        S t;
        cin>>t.name;
        cin>>t.n;
        LL.push_back(t);
    }
    LL.sort();
    for (auto t : LL)
        cout <<t.name<<' '<< t.n << endl;
    system("pause");
    return 0;
}

#ifndef BUBBLESORT_H_INCLUDED
#define BUBBLESORT_H_INCLUDED
 
#include <iostream>
#include <list>
#include <iterator>
#include "student.h"
 
void BubbleSort(list<Student>&Gournal)  // Функция для сортировки по росту
{
    Student a;
                // a и b протсо пустые обьекты для хранения данных;
    Student b;
 
    for (int i = 0; i < (int)Gournal.size() - 1; i++) {
        auto it1 = Gournal.begin();
        auto it2 = std::next(it1);
 
            for (int j = 0; j < (int)Gournal.size() - 1 - i; j++)
        {
                a = *it1;
                b = *it2;
                if (a.GetGrowth() < b.GetGrowth())
                {
                    std::swap(*it1, *it2);
                }
            it1++;
            it2++;
        }
    }
}

#include <iostream>
#include <list>
#include <queue>
using namespace std;
void msort(list<int>& a)
{
    queue<list<int> > jobs;
    for (auto it : a)
        jobs.push(list<int>(1, it));
    while (jobs.size() != 1)
    {
        auto first = jobs.front();      jobs.pop();
        auto secont = jobs.front();     jobs.pop();
        first.merge(secont);
        jobs.push(first);
    }
    a= jobs.front();
}
int main()
{
    list<int> a = { 5, 3, 9, 1, 7, 8, 5, 2 };
    msort(a);
    for (auto it : a)
        cout << it << " ";
    system("pause");
    return 0;
}

#include <iostream>
#include <list>
#include <queue>
using namespace std;
class Student
{
    double growth;    // ничего лишнего
public:
    Student(double g) :growth(g) {};
    double getGrowth() const { return growth; }
};
void msort(list<Student>& a)
{
    queue<list<Student> > jobs;
    for (auto it : a)
        jobs.emplace(1, it);
    while (jobs.size() != 1)
    {
        auto first = jobs.front();      jobs.pop();
        auto secont = jobs.front();     jobs.pop();
        first.merge(secont, [](const auto& l, const auto& r) {return l.getGrowth() < r.getGrowth(); });
        jobs.push(first);
    }
    a= jobs.front();
}
int main()
{
    list<Student> a = { 5, 3, 9, 1, 7, 8, 5, 2 };
    msort(a);
    for (auto it : a)
        cout << it.getGrowth() << " ";
    system("pause");
    return 0;
}