Сортировка линейного списка

[ilyakonst]

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <ctime>
#include <malloc.h>
int S=1;    //количество тестов
long long N=10000;   //количество элементов
long long count = 0;
double mtime = 0;
struct spisok
{
	long long a;
	spisok *next;
};
void ADDWorst(spisok **Head, spisok **End)
{
	
	if ((*Head) == NULL)
	{
		*Head = (spisok*)malloc(sizeof(spisok));
		*End = *Head;
		(*End)->next = NULL;

	}
	else
	{
		(*End)->next = (spisok*)malloc(sizeof(spisok));
		*End = (*End)->next;
		(*End)->next = NULL;

	}
	count--;	
	(*End)->a = count;
	//printf("%lld\n", (*End)->a);
void PrintSpisok(spisok  *Head)
{
	while (Head != NULL)
	{
		printf("%lld\n", Head->a);
		Head = Head->next;
	}
}
void Sort(spisok *Head)
{
	double ttime, counttime = 0;
	spisok *p = NULL;
	ttime = clock();
	while (Head != NULL)
	{
		spisok *node = Head;
		Head = Head->next;
		if (p == NULL || node->a < p->a)
		{
			node->next = p;
			p = node;
		}
		else
		{
			spisok *current = p;
			while (current->next != NULL && !(node->a < current->next->a))
			{
				current = current->next;
			}
			node->next = current->next;
			current->next = node;
		}
		
		
	}
	ttime = clock() - ttime;
	ttime = ttime / CLOCKS_PER_SEC;
	mtime = mtime + ttime;	
	//printf("Time = %f\n", ttime);
	//printf("*******************************\n");
}
void DelAll(spisok **Head)    //рабочая
{
	spisok *Prev = *Head;
	
	while ((*Head) != NULL)
		{
		Prev = *Head;
		(*Head) = (*Head)->next;
			free(Prev);
		}
	
	*Head = NULL;
}
void SpisokWorst()
{
	mtime = 0;
	spisok *Head = NULL;
	spisok *End = Head;
	
	for (int s = 0; s < S; s++)
	{
		count = N+1;
		for (int i = 0; i < N; i++)
		{
			ADDWorst(&Head, &End);
		}
		Sort(Head);
		
		//DelAll(&Head);
	}
	PrintSpisok(Head);
	mtime = mtime / double(S);
	printf("Middle time for worst %lf\n", mtime);
}
int main()
{
	
	SpisokWorst();
	
}

Создается линейный список(в данном случае на 100000 элементов) и заполняется в обратном порядке, т.е. 1ый элемент =10000, 2-оый=9999, 3ий = 9998 и так далее. Потом проходит сортировка и вывод времени, затраченного на сортировку. Суть в том, что если список заполнить рандомно или 1ый элемент =1, 2ой = 2 и так далее по порядку, то все работает, а если именно в обратном порядке, то время сортировки все время 0. И при попытке вывода отсортированного списка выводится только первый элемент = 10000. То есть сортировка не выполняется почему-то. Есть идеи в чем косяк?

[eoln]

		if (p == NULL || node->a < p->a)
		{
			node->next = p;
			p = node;

Даже в первую итерацию голова потеряет связь с реальностью при node->next = p; т.к. первоначально p = NULL.
Сортировка по значению или по адресам? Если адреса сортировать, то нужно адреса менять у 4-х записей, а не только у изменяющихся (добавить соседей ещё нужно)

Вот тут схема есть как это выглядит http://programmersforum.ru/showpost....79&postcount=2