Пояснение текста программы

#include "pch.h"
#include <iostream>
using namespace std;
 
struct list
{
    int val;
    list *prev;
    list *next;
 
    void push(list *& ph, int v)
    {
        list *q;
        list *p = new list;
        p->val = v;
        p->prev = p->next = NULL;
 
        if (ph == NULL)
        {
            ph = p;
            return;
        }
 
        for (q = ph; q->next != NULL; q = q->next);
        p->prev = q;
        q->next = p;
    }
 
    void show()
    {
        cout << "\t" << "ind" << "\t";
        int i = 0;
        for (list* temp = this; temp != NULL; temp = temp->next)
            cout << i++ << " ";
        cout << endl << "\t" << "val" << "\t";
        for (list* temp = this; temp != NULL; temp = temp->next)
            cout << temp->val << " ";
        cout << endl << endl;
    }
 
};
 
list* init(int arr[], int size)
{
    list* temp = NULL;
    for (int i = 0; i < size; i++)
        temp->push(temp, arr[i]);
    return temp;
}
 
list *sort(list *ph)
{
    list *q, *out, *p, *pr;
    out = NULL;
    while (ph != NULL)
    {
        q = ph;
        ph = ph->next;
        for (p = out, pr = NULL; p != NULL && q->val > p->val; pr = p, p = p->next);
        if (pr == NULL)
        {
            q->next = out;
            if (out != NULL && out->prev != NULL)
                q->prev = out->prev;
            else
                q->prev = NULL;
            if (out != NULL)
                out->prev = q;
            out = q;
        }
        else
        {
            q->next = p;
            if (p != NULL)
                p->prev = q;
            q->prev = pr;
            pr->next = q;
        }
    }
    return out;
}
 
int main()
{
    int A[]{ 3,1,7,4 };
 
    list* one = init(A, sizeof(A) / sizeof(int));
 
    cout << "In: "; one->show();
 
    list* two = sort(one);
 
    cout << "Out: "; two->show();
 
    system("pause");
    return 0;
}