Сортировка двунаправленного динамического списка

[lacost]

Не могу сообразить алгоритм для сортировки двунаправленного динамического списка, подскажите плз, или может у кого-то завалялся с первого курса

[MaTBeu]

Алгоритм?
1. Создаем дополнительный список (пустой)
2. Ищем минимальный элемент в списке.
3. Заносим в дополнительный список этот элемент
4. Удаляем найденный элемент из исходного списка
5. Идем на шаг 2, пока не пройдем весь список

ПыСы: в доп список добавлять в конец))

[lacost]

спасибо

[counter]

функция сортировки кольцевого двунаправленного списка

void Node::SortRing ()

{
	Ring *begin,*elem,*elem1,*p,*s,*n; // Ring - класс реализующий список

	begin=ring; // ring - голова кольцевого списка
	elem=ring;
		
	while(elem->Next!=begin)

	{
		elem1=elem->Next;
		p=elem->Prev;
					
		while(elem1!=begin) // 1

		{
			n=elem;
			s=elem1->Next;

			if(strcmp(elem->GetStr(),elem1->GetStr())<=0)

			{
				elem1=elem1->Next;
				s=elem1->Next;
			}

			else //1

			{
				if(elem1==elem->Prev)

				{
					s=elem->Next;
					p=elem1->Prev;

					ring=elem1;
					begin=ring;
					elem->Prev=p;
					p->Next=elem;
					elem1->Next=s;
					s->Prev=elem1;
					elem->Next=elem1;
					elem1->Prev=elem;
					
					p=elem->Prev;
					s=elem1->Next;
					n=elem;
				}

				else // 2
				
				{
					if(elem==ring)

					{
						ring=elem1;
						begin=ring;
					}

					elem->Prev=elem1->Prev;
					elem1->Prev->Next=elem;
					elem1->Next=elem->Next;
					elem->Next->Prev=elem1;
					elem->Next=s;
					s->Prev=elem;
					elem1->Prev=p;
					p->Next=elem1;
				
					elem=elem1;
					n=elem;
					elem1=s;
				}// else 2
			}//else 1
		}// while 1
		p=elem;
		elem=n->Next;
	}
}