Сортировка двусвязного списка

class List
{
    class Entry
    {
        public int m_value;
        public Entry m_next;
        public Entry m_prev;
    }
 
    int m_count;
    Entry m_head;
 
    public bool IsEmpty()
    {
        return (m_count == 0);
    }
 
    public void PushHead(int v)             //Add the item to the head
    {
        Entry t = new Entry();
        t.m_value = v;
 
        if (IsEmpty())
        {
            m_head = t;
            m_head.m_prev = m_head.m_next = t;
        }
        else
        {
            var tail = m_head.m_next;
            t.m_next = m_head;
            t.m_prev = tail;
 
            tail.m_next = t;
            m_head.m_prev = t;
            m_head = t;
        }
        m_count++;
    }
public int PopTail()                       //Extract the item from the tail
    {
        if (IsEmpty())
            return 0;
 
        var tail = m_head.m_prev;
        var tail2 = tail.m_prev;
 
        tail2.m_next = m_head;
        m_head.m_prev = tail.m_prev;
 
        m_count--;
 
        return tail.m_value;
    }
public void PrintUpDown()                       //Print from Up to Down
    {
        if (IsEmpty()) 
            return;
 
        Entry t = m_head;
        do
        {
            Console.WriteLine(t.m_value + " ");
            t = t.m_next;
        } while (t != m_head);
    }
}

for(var p = head; p != tail; p = p.Next)
   p.Next.Prev = p;

public void Sort()
{
    if (m_head == null) return;
 
    int sublistSize = 1;
    int mergeCount;
 
    Entry head = m_head;
    do {
        var firstList = head;
        var origin = head;
        head = null;
        Entry tail = null;
 
        mergeCount = 0;
        while (firstList != null) {
            mergeCount++;
            var secondList = firstList;
            int firstListSize = 0;
            for (int i = 0; i < sublistSize && secondList != null; i++) {
                firstListSize++;
                secondList = secondList.m_next == origin ? null : secondList.m_next;
            }
 
            var secondListSize = sublistSize;
            while (firstListSize > 0 || (secondListSize > 0 && secondList != null)) {
                Entry current;
                if (firstListSize != 0 && ((secondListSize == 0 || secondList == null) || firstList.m_value < secondList.m_value)) {
                    current = firstList; firstList = firstList.m_next; firstListSize--;
                    if (firstList == origin) firstList = null;
                }
                else {
                    current = secondList; secondList = secondList.m_next; secondListSize--;
                    if (secondList == origin) secondList = null;
                }
 
                if (tail != null)
                    tail.m_next = current;
                else
                    head = current;
 
                current.m_prev = tail;
                tail = current;
            }
            firstList = secondList;
        }
        tail.m_next = head;
        head.m_prev = tail;
        sublistSize *= 2;
    } while (mergeCount > 1);
    m_head = head;
}