Как сортировать список? В Си

Надо ввести числа как стек. Потом их отсортировать.

1)Правильно ли я ввела их как стек?

2)Не догоняю, как их сортировать#include "stdafx.h"
#include
#include

typedef struct inform
{
long int num;
struct inform *next;

}INF;

INF *r; //указатель на текущий єлемент
INF *beg=NULL; //указатель на начало
INF *end=NULL; //указатель на конец

int main (void)
{
printf("\nVvedite chysla\n");
do
{
r=(INF*)malloc(sizeof(INF));
scanf("%li",&r->num);
if(r->num==0)
{
free(r);
break;
}
if(beg==NULL&&end==NULL)
beg=r;
else
end->next=r;
end=r;
end->next=NULL;
}
while(1);

printf("Spysok");
r=beg;
while(r!=NULL)
{
printf("\n %li",r->num);
r=r->next;
}

return 0;
}