Я не могу понять что делает данная программа. Точнее что делают функции используемые в это коде

#include <iostream>
#include <Windows.h>
#include <ctime>
using namespace std;
int g(int a[], int n);
int s(int a[], int n);
int fail(int a);
void out(int a[], int comp, int st, int n);
int main() {
    setlocale(LC_ALL, "Russian");
    int n;
    cout << "Введите размерность массива: ";
    cin >> n;
    while (cin.fail() || n < 1) {
        n = fail(n);
    }
    cout << endl;
    int* a = new int[n];
    *a = g(a, n);
    int *s_a = new int[n];
    *s_a = s(a, n);
    return 0;
}
int g(int a[], int n) {
    srand(time(0));
    for (int i = 0; i < n; i++)
    {
        a[i] = rand() % 101;
        cout << i + 1 << " элемент массива: " << a[i] << endl;
    }
    cout << endl;
    return *a;
}
int s(int a[], int n) {
    int comp = 0, st = 0, temp;
    for (int i = n; i > 1; i--)
    {
        for (int q = n - 1; q > n - i; q--)
        {
            if (a[q] < a[q - 1])
            {
                temp = a[q];
                a[q] = a[q - 1];
                a[q - 1] = temp;
                st += 1;
            }
            comp += 1;
        }
    }
    out(a, comp, st, n);
    return *a;
}
int fail(int a) {
    cin.clear();
    cin.ignore(cin.rdbuf()->in_avail());
    cout << "Неверный ввод, попробуйте снова: ";
    cin >> a;
    cin.clear();
    cin.ignore(cin.rdbuf()->in_avail());
    return a;
}
void out(int a[], int comp, int st, int n) {
    for (int i = 0; i < n; i++)
    {
        cout << i + 1 << " элемент массива после сортировки: " << a[i] << endl;
    }
    cout << endl;
    cout << "Количество сравнений: " << comp << endl;
    cout << "Количество перестановок: " << st << endl;
}