#include <iostream>
#include <string>

using std::cin;
using std::cout;
using std::string;
using std::endl;

struct student{
    string ime;
    string predmeti[4] = {"Matematika", "Kemija", "Fizika", "Engleski"};
    int ocjene[4];
    double prosjek = 0;
};

void ispisi(student st){
    cout << "Ime: " << st.ime << endl;
    cout << "Predmeti: " << endl;
    for(int i=0; i<4; i++){
        cout << st.predmeti[i] << " " << st.ocjene[i] << endl;
    }
    cout << ">>>> Prosjek: " << st.prosjek << endl << endl;
}

void insertion_sort (student arr[]){
    student temp;
    int j;

    for (int i=0; i<5; i++){
        j = i;

        while (j > 0 && arr[j].prosjek < arr[j-1].prosjek){
              temp = arr[j];
              arr[j] = arr[j-1];
              arr[j-1] = temp;
              j--;
              }
        }
}

int main(void){
    int broj_studenata = 5;
    student studenti[5];

    for(int i=0; i<5; i++){
        cout << "Ime studenta: ";
        cin >> studenti[i].ime;

        for(int j=0; j<4; j++){
            cout << studenti[i].predmeti[j] << " - ocjena: ";
            cin >> studenti[i].ocjene[j];

            studenti[i].prosjek += studenti[i].ocjene[j];
        }

        studenti[i].prosjek /= 4;
    }

    cout << "__________________" << endl;

    for(int i=0; i<5; i++){
        ispisi(studenti[i]);
    }

    insertion_sort(studenti);

    cout << "__________________" << endl;

    for(int i=0; i<5; i++){
        ispisi(studenti[i]);
    }


    return 0;
}